THE MODULI SPACE OF CURVES, DOUBLE HURWITZ NUMBERS, 
AND FABER'S INTERSECTION NUMBER CONJECTURE 

I. P. GOULDEN, D. M. JACKSON AND R. VAKIL 

Abstract. We define the dimension 2g — 1 Faber-Hurwitz Cliow/liomology classes on ttie moduli 
space of curves, parametrizing curves expressible as branched covers of with given ramification 
over oo and sufficiently many fixed ramification points elsewhere. Degeneration of the target and 
judicious localization expresses such classes in terms of localization trees weighted by "top inter- 
sections" of tautological classes and genus double Hurwitz numbers. This identity of generating 
series can be inverted, yielding a "combinatorialization" of top intersections of 7/)-classes. As genus 
double Hurwitz numbers with at most 3 parts over cxo are well understood, we obtain Faber's 
Intersection Number Conjecture for up to 3 parts, and an approach to the Conjecture in general 
(bypassing the Virasoro Conjecture). We also recover other geometric results in a unified manner, 
including Looijenga's theorem, the socle theorem for curves with rational tails, and the hyperelliptic 
locus in terms of Hg-2- 



Part 1. INTRODUCTION AND SUMMARY OF RESULTS 

Since we shall be using arguments from geometry and combinatorics, we have separated the 
material into three parts to assist the reader. Part [1] gives the background to the topic and a 
summary of our results. Part [2] contains the geometry that uses degeneration to obtain a recursion 
for the Faber-Hurwitz classes, and localization to express these as tree sums involving the Faber 
symbol. Part [3] contains an approach through algebraic combinatorics to transform and then solve 
the formal partial differential equations and functional equations that originate from degeneration 
and localization in Part [2] and thence to obtain the top intersection numbers. We have sought to 
make the transition from the geometry of Part [2] to the combinatorics of Part El pellucid. 

1. Summary of results 

The purpose of this paper is to give a geometrico-combinatorial approach that is direct and, we 
hope, enlightening, to the three known results that are listed below. We give a summary of results 
for those quite familiar with moduli spaces of curves, and Faber's foundational conjectures on their 
cohomology or Chow rings. A more detailed introduction to the paper is given in Section [21 and 
most readers should turn immediately to this. 

The three results are: 

(I) R2g-i{Aig^n) is generated by a single element, which we denote Gg^i (Theorem 13. 12p . This 
argument was promised in |GV31 Sec. 5.7]. (Since R2g-i{M.g) was shown earlier by Faber 
to be non-zero |FH Thm. 2], this single element is also non-zero by Remark 12. 3r iii) below.) 
(II) A combinatorial description of tp'^^ ■ ■ -tpn" G -^2g-i(-A^g*n) ^ ^ multiple of this generator, 
in terms of genus double Hurwitz numbers (Theorem 13. lip . (These intersections of ip- 
classes determine all top intersections in the tautological ring, and are the subject of Faber's 
Intersection Number Conjecture.) 
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(Ill) Hence a proof of Faber's Intersection Number Conjecture for up to three points, and arbi- 
trary genus (Theorem I2.5p . 

Past proofs of some of these results are described in Section II. 2i In the above statements we have 
used the following notation. Let A^g*„ be the moduli space of n-pointed genus g stable curves with 
"rational tails", and i?*(A4^*„) its tautological ring. Genus double Hurwitz numbers enumerate 
branched covers of the sphere by another sphere, with branching over and oo specified by partitions 
a and (3 respectively, and the simplest non-trivial branching over an appropriate number of other 
given points. They are well understood in the case where one of the partitions has at most three 
parts |GJV2j . 

The "one-part analysis" yields as corollaries new proofs of a number of important facts, such 
as the class of the hyperelliptic locus in M.g as a multiple of Kg_2. These results are collected as 
Corollaries 16.31 through 16.61 A direct proof of these consequences by our methods would be much 
shorter; much of our effort will be to develop techniques to deal with more parts. 

We note that Faber's Intersection Number Conjecture for hounded genus involves a finite amount 
of information, thanks to the string and dilaton equation (Prop. I2.6P : for any (reasonably small) 
genus, this finite amount of information can be directly computed [F3j. (We point out that although 
Faber's verification of his conjecture up to genus 21, [F4], using work of Pandharipande, involves 
a finite amount of information, it is a large amount, and is very difficult.) However, Faber's 
Intersection Number Conjecture for a hounded number of points, the case considered here, involves 
an infinite amount of information. 

The methods here can readily be adapted to deal with a larger number of points. For example, 
the case n = 4 follows from the formulae for genus double Hurwitz numbers from [GJV2| . and a 
Maple computation. The case n = 5 should also be computationally tractable. However, we content 
ourselves with calculations that could be done by hand, as the route to a natural proof of Faber's 
Intersection Number Conjecture is clearly not through any hoped-for closed form description of the 
genus double Hurwitz generating series in general — such series might be expected to get quite 
complicated. Instead, we hope for a proof using the structure of the double Hurwitz generating 
series as a whole, and there are indications that this may be tractable. We point out in particular 
the very recent preprint [SSV| . giving a good description of genus double Hurwitz numbers in 
general, and a particularly elegant description in many cases. 

1.1. Motivation. The ELSV formula provides a remarkable link between Hurwitz numbers (count- 
ing branched covers of or, combinatorially, transitive factorizations of elements of the symmet- 
ric group into transpositions) and the intersection theory on the moduli space of curves. See 
[ELSVll IELSV2j . and [GV2j for a proof in the context of Gromov-Witten theory. The ELSV 
formula describes Hurwitz numbers in terms of top intersections of the moduli space of curves. 
This relation can be "inverted" to prove results on top intersections on the moduli space of curves. 
This has been used by a large number of authors, including Ekedahl, Kazarian, Lando, Okounkov, 
Pandharipande, Shadrin, Shapiro, Vainshtein and Zvonkine, to great effect. Notable examples are 
the proofs of Witten's Conjecture [OPl IKL] . 

This paper relies on the observation that similar methods can be applied to the (non-compact) 
moduli space of smooth curves. In this case, localization turns question about top intersections into 
"genus combinatorics" (involving trees rather than general graphs), which should in principle 
be simpler than the genus g combinatorics that arises in the case of compactified moduli space. 
Indeed, we immediately get some results (for example, results (I) and (II)) from the statement of 
the analogue of the ELSV formula. Explicitly inverting this ELSV-analogue requires more work, 
but then our knowledge of genus double Hurwitz numbers with few parts translates directly into 
Faber's Intersection Number Conjecture with few parts (result (III)). 

We point out that these techniques of algebraic combinatorics are useful in geometry in a wider 
context. A further example of their use appears in |GJV3] where we give a direct proof of Getzler 



2 



and Pandharipande's Ag-Conjecture (without Gromov-Witten theory), and related techniques have 
been used by a number of the authors mentioned above. 

1.2. Background. The one-dimensionahty of (I) was estabhshed in |FPj . and may also follow 
from Looijenga [L^. The argument given here can be seen as an extension of the tautological 
vanishing theorem of |GV3| . The entire argument is outlined in a few pages in [V2l Sec. 7]. 

Getzler and Pandharipande showed that Faber's Intersection Number Conjecture is a formal 
consequence of the Virasoro Conjecture for the projective plane, |GePj . in fact just the degree 
part (the "large volume" limit). Givental proved the Virasoro Conjecture for projective space (and 
more generally Fano toric manifolds) [Gill IGi2] . Y.-P. Lee and Pandharipande are writing a book 
|LPj giving details. Givental's result is one of the most important results in Gromov-Witten theory, 
and is a marvelous feat. However, it seems circuitous to prove the Intersection Number Conjecture 
by means of the Virasoro Conjecture. The latter is a very heavy instrument which conceals the 
combinatorial structure that lies behind the intersection numbers. As noted by K. Liu and Xu 
|LX| . it is very desirable to have a shorter and direct explanation. (Liu and Xu show how the 
conjecture cleanly follows from another attractive conjectural identity.) For this reason, we give 
such an argument, paralleling our understanding of top intersection numbers on Mg^n via Hurwitz 
numbers. 

1.3. Outline of paper. The strategy of the paper is as follows. We define dimension 2g — 1 
Faber-Hurwitz Chow/homology classes on the moduli space of curves, by considering ("virtually") 
branched covers of with given ramification over oo and sufficiently many fixed ramification 
points elsewhere. We consider only curves with rational tails, which simplifies the combinatorics 
dramatically. We use the two most effective techniques of Gromov-Witten theory, degeneration 
and localization. 

• Degeneration of the target yields a recursion for such classes, which we can solve explicitly. The 
story is analogous to that of genus Hurwitz numbers (which are combinatorially straightforward), 
not genus g Hurwitz numbers. 

• Localization expresses such classes in terms of the desired top intersections and genus double 
Hurwitz numbers. The rational tails constraint forces the resulting localization graphs to be trees. 

More precisely, localization expresses Faber-Hurwitz classes as a sum over certain decorated 
trees (Sec. IS.lOh of linear combinations of top intersections (including those that are the subject of 
Faber's conjecture) and genus double Hurwitz numbers. The relation between the top intersections 
and Faber-Hurwitz classes can be easily seen to be invertible, i.e. the top intersections are linear 
combinations of Faber-Hurwitz classes (which we already understood via degeneration). From this, 
Looijenga's Theorem drops out quickly (from Theorem 13. 12p . for example. The central idea of this 
paper is that this inversion may be done explicitly: the localization sum gives an expression which 
readily can be unwound, and from which the top intersections can be extracted. This is done by a 
change of variables. 

Using this approach, we quickly recover various geometric results in a unified manner (Sec. 16.2] ). 
Also, as genus double Hurwitz numbers with at most 3 parts over oo are well understood, we 
obtain Faber's Intersection Number Conjecture for up to 3 parts, and an approach to the conjecture 
in general. 

In Section [2] we state the Faber Intersection Number Conjecture and give the geometric and 
algebraic combinatorics background to our approach. The Faber-Hurwitz classes are defined in 
Section[3l and we obtain a Join-cut Recursion for them by degeneration of the target. This is the first 
form of the Degeneration Theorem, and the equivalent Join-cut (partial differential) Equation for 
the Faber-Hurwitz series is given as the second form of this Theorem. In addition, using localization, 
we obtain an expression for the Faber-Hurwitz classes as a weighted sum over (localization) trees, 
giving the first form of the Localization Tree Theorem. Section |4] addresses the weighted tree sum, 
using the combinatorics of rooted, labelled trees and exponential generating series in a countable 
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set of indeterminates. This results in the second form of the Locahzation Tree Theorem, which is 
purely algebraic, giving an expression for the Faber-Hurwitz series in terms of Faber's intersection 
numbers and the unique solution to a functional equation. Section [5] introduces the fundamental 
transformation, as the composition of three operators. The first two operators are a symmetrization 
and an implicit change of variables, which gives polynomials in the new indeterminates. The third 
operator restricts these polynomials to "top" terms — those of maximum total degree. Our strategy 
of proof for Faber's Intersection Number Conjecture is to apply the fundamental transformation to 
the Localization Tree Theorem and to the Degeneration Theorem, and eliminate the transformed 
Faber-Hurwitz series. The key to the proof is that only top intersection numbers remain when we do 
so, and they appear in enough linearly independent equations to uniquely determine them. Section[6] 
applies the strategy for the first time, to the one-part case (of Faber top intersection numbers) 
which has some non-trivial geometric consequences. The methodology to that point requires us 
to consider an equation for each genus g separately, so in Section [7] we refine the methodology by 
creating generating series in genus. This means that a single generating series equation suffices to 
prove Faber's Intersection Number Conjecture for each number of parts. In Section [8l we apply 
this refined methodology to establish Faber's (top) Intersection Number Conjecture for 2 and 3 
parts, and we include remarks about the general case. 

Appendix [B] is a glossary of notation for the reader's convenience. 
Acknowledgments. The third author has benefited from discussions with Renzo Cavalieri, Carel 
Faber, Y.-P. Lee, Rahul Pandharipande, Hsian-Hua Tseng, and especially Tom Graber, who devel- 
oped many of the algebro-geometric foundations on which this paper is based. We also thank Ezra 
Getzler, Kefeng Liu, and Melissa Liu. 

2. Introduction 

2.1. Geometric background. We work over the complex numbers. Throughout, the genus g is 
at least 1. We assume some knowledge of the moduli space of curves. An overview is given in [V2] , 
which outlines the necessary background and ends with a sketch of many of the results of this paper; 
see also |V1 j . We also assume familiarity with Gromov-Witten theory, in particular the theory of 
relative stable maps, and with localization on their moduli space ("relative virtual localization") 
\Lil\ ILi2l IGV3t ILLZj . An introduction to many of the Gromov-Witten ideas we shall use may be 
found in [V2] and [H]. We prefer to work in the Chow ring A* rather than the cohomology ring 
H^*, because our arguments apply in this more refined setting, but there is no loss should the 
reader wish to work in cohomology. Chow/homology classes will often be written in blackboard 
bold font {e.g. F) in order to distinguish them from numbers. 

Faber's conjectures on the topology of the moduli space of smooth curves Aig (given in |F1] ) are 
a striking description of the "tautological" part of the cohomology ring, the part of the cohomology 
ring arising "naturally from geometry". The "top intersections" in this ring have a particularly 
remarkable combinatorial structure. We begin by describing these conjectures. 

On the moduli space of stable n-pointed genus g stable curves M.g^n (or any open subset thereof), 
let ipi {1 < i < n) be the first Chern class of the line bundle corresponding to the cotangent space 
of the universal curve at the ith marked point. 

We shall denote all forgetful morphisms Mg^n J^g.n' by tt, where the source and target will 
be clear from the context. For example if vr : Aig^i — Mg, then the ith. Mumford-Morita-Miller 
"K-class" is defined by Kj := 7r^,tp\~^^. 

Given an (ni + l)-pointed curve of genus gi, and an (n2 + l)-pointed curve of genus g2, gluing 
the first curve to the second along the last point of each yields an (m + n2)-pointed curve of genus 
91 +52- This gives a map 

Mg, ,ni+l X ■^g2,n2+l ~^ ■^c/i+32,ni+n2 ■ 
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Similarly, we can take a single (n + 2)-pointed curve of genus g, and glue its last two points together 
to get an n-pointed curve of genus g + 1. This gives a map 

We call these two types of maps gluing morphisms. We call the forgetful and gluing morphisms the 
natural morphisms between moduli spaces of curves. 

2.2. The tautological ring. There are many equivalent definitions of the tautological ring in the 
literature. The following will be convenient for our purposes. 

Definition 2.1. |GV3l Def. 4.2] The system of tautological rings {R*{Mg.n.) C A*{Mg^n))g,n is 
the smallest system of Q-vector spaces closed under pushforwards by the natural morphisms, such 
that all monomials in Tpi, . . . , ipn He in R*{Mg^n)- 

If M is an open subset of let R*{M) := R*{Mg,n)\M, Rj{M) := R'^'"'^^'^ (M). (Here 

R^{M.) is the codimension k part of R*{M.).) We shall often use the notation i?* instead of R* , 
because we wish to think of classes as homology classes. 

We take this opportunity to introduce a third sort of tautological class: let Ec,_„ be the Hodge 
bundle on ^Ag^n■ It has rank g, and 

where vr is the forgetful morphism vr : Mg^n -Mg- Over a point [{C,pi, . . . ,Pn)] & '^g,n, the fiber 
of Eg^„ is the vector space of differentials on C. The A-classes are defined by Aj = Ci(Kg^n)- By the 
above relation, they behave well with respect to pullback by forgetful morphisms ("7r*Aj = Aj"). 
Note that Aq = 1. 

It is not hard to show that the tautological ring of the moduli space of smooth curves Aig is 
generated by the K-classes, and indeed this is essentially the original definition of R*{Mg) in |Flj . 

We now describe three predictions of Faber, namely the Vanishing Conjecture, the Perfect Pairing 
Conjecture, and the Intersection Number Conjecture, which is a central subject of this paper. 
Vanishing Conjecture. R^Mg) = ior i > g - 2, and R3~'^{Mg) = Q. This was proved by 
Looijenga and Faber. Looijenga's Theorem |Loj is that R^^'^^M.g) is generated as a vector space by 
a single element (this will also follow from our analysis, see Thm. [3TT2|) . Faber proved the following 
"non- vanishing theorem" . 

Theorem 2.2 (Faber [FT], Thm. 2). R3-'^{Mg) ^ 0. 

(For other proofs, see |BP[ Thm. 6.5], and [BCTl Thm. 0.2], which is based on [C]. More precisely, 
Faber described a linear functional / -Xg-iXg : R^~'^{M.g) — > Q, and showed that the image was non- 
zero by computing a certain intersection number. Bryan-Pandharipande |BPj and later Bertram- 
Cavalieri-Todorov [BCTj show the image is non-zero by different enlightening computations.) 
Perfect Pairing Conjecture. The analogue of Poincare duality holds: for < i < 5 — 2, the cup 
product R^{M.g) x R3^'^^'^{Mg) R^~'^{Mg) = Q is a perfect pairing. This conjecture is known 
only in special cases, and is essentially completely open. 

Informally, these two conjectures state that "i?*(A4g) behaves like the ((p,p)-part of the) coho- 
mology ring of a (g — 2)-dimensional complex projective manifold." They imply that the entire 
structure of the ring is determined by the top intersections of the K-classes, i.e. by H '^rfi (where 
l^i di = g — 2) in terms of some fixed generator of R2g-i{Mg). 

Faber 's Intersection Number Conjecture. This gives a combinatorial description of these top inter- 
sections. We note that this conjecture is useful even without knowing the perfect pairing conjecture; 
Faber's algorithm [F2| reduces all "top intersections" in the tautological ring to intersections of the 
form described in his Intersection Number Conjecture. 

Faber reformulated his conjecture in the striking form given in Conjecture 12.41 In order to give 
this reformulation, we review the extension of Faber's Conjecture to curves with "rational tails" 
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(by Faber and Pandharipande, see for example |P2j ) . Recall that a nodal genus g nodal curve is 
said to be a genus g curve with rational tails if one component is a smooth curve of genus g, and 
hence the remaining components are genus (spheres), see Figured! Then the dual graph is a tree, 
a fact which will prove crucial for us. This is the reason that the graphs arising from localization 
involves just tree combinatorics. 




Figure 1 . A pointed curve with "rational tails" . Notice that the dual graph is a tree. 

Denote the corresponding open subset of Mg,n (corresponding to stable curves with rational 
tails) by -A/i^*„- If vr : -^g.n ^ -^gi then A4^*„ = ^T~^{^Ag). In particular, the forgetful morphism 
M^g^n ~^ -^g*n' ^'^^ u > n' IS projective, and = -^3,1- 

We recall some background. 

Remark 2.3. i) RjiM^^^n) = /^"^ J < 2^ - 1 and all n; 

ii) for n > 1, 

(where vr : A^g*„ -^9,1 ^-^ the forgetful morphism) is an isomorphism; and 

iii) TT^ : R2g-i{M.g^i) R2g-i{Mg) (where vr : M.g^i Mg is the forgetful morphism) is 
surjective. 

Statements (i) and (ii) are parts (a) and (b) of |GV31 Prop. 5.8]. Statement (iii) is immediate 
from an appropriate definition of the tautological ring, for example Definition 12.11 

Conjecture 2.4 (Faber's Intersection Number Conjecture, "^-form"). For any n-tuple 0/ positive 
integers {di, . . . ,dn), 

where vr is the forgetful morphism M.'^gn M.g 1. (Recall that (2a — 1)!! = 1 • 3 - ■ ■ (2a — 1) = 
(2a)!/(2'^a!).; 

Note that Faber's Intersection Number Conjecture is immediate for the case n = 1. We shall 
prove the following. 

Theorem 2.5. Faber's Intersection Number Conjecture \2.4\ is true for up to 3 points (i.e. for 
n < 3). 

We shall need to consider more general intersection numbers involving one A-class, arising in the 
virtual localization formula. Motivated by the isomorphism ([1]), and in analogy with the "Witten 
symbol" used in Gromov- Witten theory {e.g. [H[ Sec. 26.2]), define the Faber symbol as 

(3) {Ta, ■ ■ ■ ra„Afe)f b := {^1' • • • C" A^) G R2g-iiMg,i) 

where the pushforward tt^ is the isomorphism of ([T]) (vr : M^g ^ — > is the forgetful morphism). 

Caveat: this symbol is a Chow class, not a number; we repeat that we will often indicate classes 
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using blackboard bold font. The symbol is declared to be zero if some < 0, or if the product lies 
in wrong degree, i.e. 

k + J2ai7^ dim A4^*„ - {2g - 1) = g - 2 + n. 

i 

Note that the case A: = is equivalent to there being no A-factor, as Aq = 1- This symbol satisfies 
a version of the usual string and dilaton equations: 

Proposition 2.6. The following relations among the Faber symbols hold. 

n 

(roTai • • • ra„Afe)g''^ = ^ (Tai • • • Ta^-i ' ' ' Ta^Afc)^'''^ (string equation), 

i=l 

(riTai • • • Ta^Xkfg""^ = {2g - 2 + n)(Tai • • • Tan^^kfg""^ (dHaton equation). 

The proof is a variation of the proof of the usual string and dilaton equations, and is left as an 
exercise to the reader (see for example |V2t Sec. 3.13]). 

Part 2. GEOMETRY 

In Part [2l we use degeneration and localization to obtain a topological recursion for the Faber- 
Hurwitz classes, and an expression for the Faber-Hurwitz classes as a sum over a class of weighted 
trees that are to be defined. The topological recursion is then transformed into a partial differential 
equation for the Faber-Hurwitz series. 

3. Degeneration and localization 

For a partition a, we use \a\ and l{a) for the sum of parts and number of parts, respectively, 
and write a h If a has ij parts equal to j, j > 1, then we also write a = (l*i2*2- • •), where 
convenient. The set of all non-empty partitions is denoted by V. 

3.1. Relative stable maps. We shall use the theory of stable relative maps to P^, following J. Li's 
algebro-geometric description in [Lil] , and his description of their deformation-obstruction theory 
in |Li2j . (We point out earlier definitions of relative stable maps in the differentiable category 
due to A.-M. Li and Y. Ruan |LR| . and lonel and Parker |IPll IIP 2] . and Gathmann's work [Ga] 
in the algebraic category in genus 0.) We need the algebraic category for several reasons, most 
importantly because we shall use virtual localization, and an explicit description of the moduli 
space's deformation-obstruction theory. 

3.1.1. Relative to one point. The moduli space of genus g relative stable maps to relative to one 
point oo, with branching above oo given by the partition a h d, is denoted by Aig^ai^^) where d is 
the degree of the cover. 

A relative map to Y = P^ is the following data: 

• a morphism /i from a nodal n-pointed genus g curve (C, qi, . . . , qn) (where as usual the qj 
are distinct non-singular points) to a chain of P-^'s, T = Tg U Ti U • • • U (where Tj and 
Tj+i meet), with a point oo G — Tt-i, so there are two points named oo. We will call the 
one on Y, oox, and the one on T, oo^, whenever there is any ambiguity. 

• A projection /2 : T ^ Y contracting Tj to oox (for i > 0) and giving an isomorphism from 
(To, To n Ti) (resp. (Tq, oot)) to (Y, oox) if t > (resp. if t = 0). Denote /2 o /i by /. 

• We have an equality of divisors on C: f*ooT = ^cnqi. In particular, f^^ooT consists of 
non-singular marked points of C. 
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The preimage of each node n of T is a union of nodes of C. At any such node n' of C, 
the two branches map to the two branches of n, and their orders of branching are the 
same. This is cahed the predeformability or kissing condition. See Figure [2] for a pictorial 
representation. Analytically, this map is of the following form. The node uv = in the 
uu-plane maps to the node xy = in the xy-plane by (u,v) i-^ = {x,y). (The 

branching of the u-axis over the x-axis is the same as the branching of the v-axis over the 
y-axis.) 




target 



Figure 2. The "predeformability" or "kissing" condition on maps of nodes to 
nodes. The singularities of the source and target are nodes (analytically isomor- 



phic to xy 
page. 



in C ), although it is impossible to depict them as such on the 



An isomorphism of two such maps is a commuting diagram 



{C,pi, 



■ ■ ,Pm,qi, ■■■ 
fl 

(T, oor) 
(X,oox) 



In) 



{C',p[, 



h 

■ {T, oot) 



where all horizontal morphisms are isomorphisms, the bottom (although not necessarily the middle!) 
is an equality, the top horizontal isomorphism sends pi to p'^ and qj to q'j. Note that the middle 
isomorphism must preserve the isomorphism of Tq with X, and is hence the identity on Tq, but for 
i > 0, the isomorphism may not be the identity on Tj. 

We say that / is stable if it has finite automorphism group. 

Let Va be the "expected" number of branch points away from oo (the number if all the branching 
over points other than oo — "away from oo" ~ were simple, i.e. corresponding to the partition 
(l'^-22) h d). Then 

(4) r^:=d + l{a) + 2g-2, 

by the Riemann-Hurwitz formula. Then Mg^a^^) supports a virtual fundamental class 
of dimension ra- 
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There is a Fantechi-Pandharipande branch morphism |FnP| 

(5) br : Mg,a{^^) Sym''- (P^) 

sending each map to the set of its branch points in P^, excluding the ones that are "automatic" 
because of the branching over oo. Note that the total branching C ¥^ above a point in the 
target p 7^ oo € is 1 only if the map is simply branched above p. 

3.1.2. Relative to two points. Similarly, let A^g,a,/3(P^) be the moduli space of stable relative maps 
to P^ relative to two points and 00, where branching above is given by a partition a\- d and the 
branching above 00 is given by a partition /3 h d. By the Riemann-Hurwitz formula, the expected 
number of branch points away from and 00 is 

(6) rlf,:=l{a) + m + 2g-2, 
and the moduli space supports a virtual fundamental class 

of this dimension. There is also a Fantechi-Pandharipande branch morphism 

&r :7Wg,«,/3(P^)^Sym'^-^(pi). 

A mild variation of this is the case of relative stable maps to a non-rigidified target (see |GV3[ 
Sec. 2.4]; these are sometimes called "rubber maps"), where two relative maps to (P^0, 00) are 
considered the same if they differ by an automorphism of the target P^ preserving and 00 (an 
element of the group C*). This moduli space A^g,«,/3(P^)~ of such objects supports a virtual 
fundamental class of dimension one less than that of the "unrigidified" usual space: 

There is an obvious map (p ■ ■^g,a,/3(IP^) ■^g,a,/3(IP^)~ "forgetting the rigidification of the target". 
The two fundamental classes are related by the following result. 

Proposition 3.1. [GV3i Lem. 4.6] 

(6r*(L) n [Mg,o.A^')r) = riAMg,^A^Xr 

where L is the class in Sym''"'''(P^) corresponding to those ^-tuples of points containing a given 
fixed point pQ. 

Intuitively, this is because given any unrigidified map in A1g,Q:,/3(P^)~, there should be r^^ ways 
to "rigidity" it so that a branch point maps to 1 G P^, as there "should be" r^^ branch points 
away from and 00. 

3.1.3. Relative stable maps with rational tails. We define the moduli spaces of relative stable maps 
with rational tails A4g^a{^^Y^ as the analogous moduli spaces of maps where the source curve is a 
nodal curve with rational tails. This is an open substack of the space of relative stable maps. We 
define Mg^a,f30^^Y^ similarly. 

3.1.4. Relative stable maps with possibly disconnected source. The above definitions of relative maps 
would all make sense without the requirement that the source curve be connected. The resulting 
moduli space of maps from "possibly-disconnected" curves to P^ relative to one point is denoted 
by AigA^^)'^ and similarly for maps relative to two points. 
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3.1.5. Observations using the Riemann-Hurwitz formula. We make some crucial observations, which 
are straightforward to verify using the Riemann-Hurwitz formula. We shall use them repeatedly. 
A degree d cover is said to be completely branched over a point if the branching data is (d) h d. 
Define a trivial cover of to be a map ¥^ P"*^ of the form [x; y] i— s- \x^; y"], branched only over 
and oo. 

Remark 3.2. Suppose we have a map C — > P^ from a nodal (possibly disconnected) curve, un- 
branched away from and oo, where C is non-singular over and oo. Then it is a disjoint union 
of trivial covers. 

Remark 3.3. a) Suppose we have a map from a nodal curve C to P^, with no branching away from 
0, 1, and oo, simple branching at 1, and non-singular over and oo. Then it is a union of trivial 
covers, with one further component, that is non-singular of genus 0, completely branched over one 
of {0,oo}, and with two preimages over the other (see Figure\3\). We call this an almost-trivial 
cover. 

b) More generally, suppose we have a map from a curve C to a chain of 's, satisfying the 
kissing or predeformability condition, unbranched except for two non-singular points and oo on 
the ends of the chain, and simple branching at one more point. Then the map looks like a number 
of trivial covers glued together, with one further almost-trivial cover P^ — > P"*^ of the sort described 
in Remark \3.3\( a). 




1 oo 

Figure 3. Almost-trivial covers: All branched covers from non-singular curves with 
simple branching above 1 and no other branching away from and oo must look 
like this. 

Remark 3.4. a) If we have a map from a nodal curve C to P"^, with total branching away from 
and oo of degree less than 2g, and non-singular over and oo, then C has no components of 
geometric genus g. If instead the total branching away from and oo is precisely 2g, and C has 
a component of geometric genus g, then the cover is a disjoint union of trivial covers, and one 
connected curve C of arithmetic genus g, where the map C P^ is completely branched over 
and oo. 

b) Suppose more generally we have a map from a curve C to a chain ofF^ 's, satisfying the kissing 
condition, with branching of less than 2g away from the nodes and two smooth points and oo on 
the ends of the chain, then C has no component of geometric genus g. If the branching is precisely 
2g away from the nodes and and oo, then the map is a number of trivial covers glued together, 
plus one other cover of the sort described in Remark \3.4^ a). 

The following fact will prove essential. 

Theorem 3.5. Let Gg^d,'^ '■= ^* c^)!^]^^'^ where fi is the moduli map to 

membering the curve and the points over and oo. Then Gg^(i,r^ = d^^Gg^i^^. Similarly, if 
Gg,d ■■= ^* [br*{L)nMg^(^dUd){^\dYT\ then Gg,^ = d^^G^,!. 

Proof. The second statement follows from the first by Proposition 13.11 We now prove the first. 
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Let V : Jac ^^g2 be the universal Jacobian or Picard stack over ■M.^g2- Let Jac[(i] := 

xd 

ker( Jac ^ Jac ) be the d-torsion substack. (Points of Jac[(i] correspond to curves along with a 

d-torsion point.) 

Let p and q be the names of the points of the genus g curve parametrized by -A4^*2- Let Sp-q : 
A^^*2 ~^ Ja-c be the section corresponding to the line bundle 0{p — q). There is a natural (stack- 
theoretic) isomorphism 

(7) -M,,W,(d)(F')L* = Jac[(i] n Sp.q{M%2), 

as follows. Given any family of such relative stable maps (with rational tails), let p and q be the 
preimage of and cxd respectively. Note that the target never degenerates (or sprouts) in such a 
family. Thus 0{dp — dq) = O, and hence 0{p — q) is indeed d-torsion. Conversely, given any family 
of curves in A^g*2 where 0{p — q) is d-torsion, we obtain a unique family of relative stable maps 
with unrigidified target of the desired sort. (It is essential to note that this isomorphism holds over 
the boundary of A1^*2 well.) 

>'g,{d),{d)(F^)L* = Jac[d] n Sp-,(A^^*2) Jac 



M 



rt 
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Both sides of the isomorphism ([7]) have natural virtual fundamental classes, the latter by inter- 
secting the section Sp_g (A^^*2) with the local complete intersection Jac[(i] ^ Jac. We claim that 
these virtual fundamental classes agree. (It is easy to show that away from the boundary of Al^*2' 
both will agree with the actual fundamental class, but we shall not need this fact.) We show this 
by showing that they have the same deformation-obstruction theory over Alp*2- 

We use the description of the deformation-obstruction theory of Mg^(^d),{d){^^) over M-g^2 given 
in |GV31 Sec. 2.8]. On the locus, at a relative stable map [/ : C — > P^], the relative deformation 
space is identified with i/0(C, /*rpi(-[0] - [oo])) = H^{C, /*Opi) in pV3l equ. (1)]. (The formula 
given in [GY3] is more involved, as it applies in more general situations. In particular, in the locus, 
the target never sprouts, so the notation in |GV3] agrees with /*. Also Tpi(— log[0] — log[oo]) = 
Tpi(— [0] — [cx)]), as has dimension 1.) Thus the relative deformation space is canonically identified 
with H^{C,Oc), which is one-dimensional. But such deformations correspond precisely to the 
C*-action induced by its action on the target (keeping the map otherwise fixed), so the relative 
deformation space of maps to P^ with unrigidified target is 0. 

The relative obstruction space RelOb(/) at a relative stable map [/ : C ^ P^] has a natural 
filtration [GV3l equ. (2)] 

^ H\C,rTpi{-[0] - [oo])) ^ RelOb(/) ^ H^iC r^£xt\n^i{-[0] - [oo]),Opi)) ^ 0. 

Now £xt^{Opi, Opi) = 0, so this filtration gives a natural isomorphism 

H\C,Oc) ^^RelOhif) . 

But this is the relative obstruction space of the intersection: the normal bundle to the d-torsion 
locus Jac[d] is canonically (C, Oc)- Thus we have shown that the isomorphism ([7]) indeed extends 
to an isomorphism of virtual fundamental classes. 

We conclude by noting that [Jac[d]] = d'^f^[Jac[l]] in A*(Jac). This follows from [DMl Sec. 2.15], 
as observed in the proof of \Lo\ Lem. 2.10]. □ 



Remark. Gg^i will be our "natural generator" of i?2g-i(-^g,i)- The generator used by Looijenga 
in |Lo] is the hyperelliptic locus Myp. They are related as follows: {2g + 2)(2g + l)M.yp = (2^9 - 
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l)Gg^i^r^ (both count hyperelliptic covers with two fixed branch points), and Gg^i = 2gGg^i^^ from 
Proposition I3.H see Corollary 16.51 and its proof. 

3.2. Faber-Hurwitz classes. We define Hurwitz classes, following |GV3j . Our motivation is as 
follows. Suppose we are interested in dimension j classes on Mg^n- One way of producing a family 
of genus g curves with n-marked points is by considering branched covers of with fixed branching 
over oo corresponding to a partition (ai, . . . , a„) of d with n parts. The curve in question will be 
the source of the map to P^, and the n points will be the points over oo. This Hurwitz scheme (the 
moduli space of such maps) will have dimension r£. In order to get a class of dimension j, we fix 
all but J branch points. We can then push forward this class to Mg,n- The definition of "Hurwitz 
class" involves doing this "virtually" : 

Mf" := (br*{LY'--^ n [Mg,a{F')Y") 

where /i is the forgetful map Aig^a{^^) ■^g,n and br is the branch morphism ([5]). Here, as in 
Proposition 13. 11 L is the class in Sym'""(P^) corresponding to unordered tuples of points containing 
a given fixed point po. 

Define the Faher- Hurwitz class F^'" by 

(8) F^''-:=EI^'°U..^ G^2,-i(A^^:J. 

Equivalently, we can consider the space of relative stable maps with rational tails M.g^a{^^Y^ , along 
with its virtual fundamental class; fix all but 2g — 1 branch points; and push forward to the moduli 
space Let 

(9) r;,^^=r^-(2<7-l)=d + /(a)-l 
be the number of fixed branch points on P^ in this construction. 

We shall now understand this class in two ways, by degeneration and localization. The first will 
connect us to a Hurwitz-type problem (and join-cut type recursion) that we can solve. The second 
will connect us to the tautological ring. 

Readers less comfortable with these ideas from Gromov-Witten theory may go directly to the 
recursions that are obtained by these means without losing the thread of the paper. These recursions 
are treated quite cleanly through transforms of the corresponding partial differential equations (see 
Section HD. 

3.3. Degeneration of Faber-Hurwitz classes. We now describe a join-cut type recursive for- 
mula for the Faber-Hurwitz classes F^'". This will allow us to compute F^''" in terms of the putative 
generator Gg^i, first recursively, and later, in closed form. We use Jun Li's degeneration formula 
[Lilt ILi2j . which in our case states that, if we degenerate [A1g,Q(P^),]^''' by degenerating the target 
into two components F]^ U P|j, where the point corresponding to a is on the right component Pjj, 
then 

(10) [Mg,^(F').r= (n^'J [^^'i.7(IP').]"'^[A^.2,7.«(IP').]"'' 

31,92,7 V i ' 

where the sum is over all "splitting of the data": I7I = |a|, 51 + 52 + Kt) ~ 1 = 5) and the 
genus g\ cover C\ is glued to the genus 32 cover C2 over the node f \ R Pjj by gluing the point 
corresponding to 7^ on C\ to the point corresponding to 7^ on C2. There is the obvious variation for 
[■^g,«,/3(IP^)»]^"' for stable maps relative to two points. If we are interested in spaces with connected 
source, i.e. A1g,Q,(P^) rather than A^g_Q(P^),, then we include only the summands where the union 
C\ U C2 is connected. We shall "cap" these equalities with pullbacks under the branch morphism. 
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and interpret them as considering maps with given branch points, where we shall specify how many 
branch points degenerate to and Pjj, respectively. 

Lemma 3.6. If j <2g — 1, then the restriction of fi^(M^'") to the rational-tails locus M^gn ^■^ 0. 

Proof. Degenerate the target P^ into a chain of (r£ — j) P^'s, where each of the — j fixed branch 
points lies in a different component of the target. Then by the degeneration formula, this class 
will be obtained as a sum (over all choices of splittings of the data) of classes glued together from 
virtual fundamental classes of various spaces of relative stable maps to each component. But any 
such relative stable map to one component, with points and oo connecting it to adjacent elements 
of the chain (with the obvious variation if it is the end of the chain) has at most j + 1 <2g branch 
points away from and oo. Hence by Remark [231 there is no curve of geometric genus g mapping 
to this component. Thus, after degeneration, the source curve can have no irreducible component 
of genus g, and hence the class is in M.^g^n- I— ' 



,Fab 



Theorem 3.7 (Degeneration Theorem — Join-cut recursion). 

Ifrl^a > 0, then 



/ hab _ i\ H"; 

where a' , a" , etc., are as defined in the proof below. 

This recursion inductively determines F^'" in terms of G^^i (Theorem 13. 8p . There is no "base 
case" necessary. This result is best stated in terms of generating series (see Corollary 13. 9p . 
Proof. We obtain a recursion for Faber-Hurwitz classes by a similar argument to that used in 
Lemma 13.61 above. We degenerate the target into two pieces P^ U Pjj, where oo and one of the 
rg^^ = ra — {2g — 1) = d + l{a) — 1 fixed branch points are on the right component Pj^, and 
the remaining r^^^ — 1 fixed branch points are on the left component ¥\. By the degeneration 
formula (llOp . this class will be obtained as a sum (over all choices of splittings of the data) of 
classes glued together from virtual fundamental classes of various spaces of relative stable maps to 
each component. We discard every term that does not have a smooth component of genus g. 

There are two cases: the genus g curve maps to the left component ¥\ or the right component 
IP)?- 

Case 1: If the genus g curve maps to the right component Pjj, then by Remark 13.41 all the 
moving branch points must also map to P}j (we need 2g branching total away from P^ n P)j and 
oo in order to have a genus g curve in the cover). Also by Remark 13. 4l f a), the cover of P|j must be 
a union of trivial covers, together with one cover by a connected arithmetic genus g curve that is 
completely branched over oo and F^ nP)j. In particular, the partition over the node P^ nPj^ must 
be the same as the partition a over oo, and the genus g component can be on the component of 
the source corresponding to any Qj. Also, the cover of F^ must be genus and connected, and the 
number of such covers is the genus Hurwitz number 

(11) F0 = (d-2 + /(a))!d'(")-3rr^. 

(This celebrated formula was first given by Hurwitz, and has now been proved in many ways, see 
for example |GJ2j .) This case is depicted pictorially in Figure HJ here the genus g curve corresponds 
to ai. We thus get a contribution to F^'*^ of 

1(a) 1(a) 

(12) E"*^"'^^,-. = E"''^'^"'^^,!- 

1=1 i=l 
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The equality in (jl2p is through Theorem l3.51 The contributions to the left side of (jl2p are as follows: 
we have a contribution of Gg^a^ from the map to P^. We have a contribution of Gg^a^ Ylj^ii^/ctj) 
from the map to P}j (since the trivial cover contributes the order ak of the automorphism group 
and we are therefore counting objects weighted by l/ofc.). We have a multiplicity of Y\ai from the 
kissing condition. 




Figure 4. First case in degeneration argument in proof of Theorem 13.71 

Case 2a: If otherwise the genus g curve maps to the left component P^, then by Lemma 13.61 
all the non-fixed branch points must also map to F]^ (as we need at least 2g — 1 moving branch 
points in order to get a non-zero contribution), so the only branching over Pjj away from its and 
oo is simple branching over one (fixed) point. By Remark 13.31 the cover of P)j is a union of trivial 
covers, with one almost-trivial cover. If the almost-trivial cover of Pjj is completely branched over 
^ ^^'^ preimages over oo {e.g. as shown in Figure [3]), then it can connect any two 

of the points over oo (corresponding to two parts of the partition a, say and aj). The virtual 
fundamental class of this space of relative stable maps to P^ is then aiaj/Ylcti'. any trivial cover 
corresponding to {k 7^ is weighted by l/ofc. The space of relative maps to F]^ corresponds 
to maps from a connected curve of genus g curve, with branching over F]^ n P)j corresponding to 
the partition a' obtained by removing and Oj from a, and adding + aj, with all but 2g — 1 
branch points fixed. In other words, the contribution is precisely F^'° . Finally, the multiplicity in 
the degeneration formula is the product of the multiplicities of the kissing over the node F^ n P)j, 
i.e. Yl'^'i = (n'^i)(Q^i + 0!j)/{aiaj). Thus we obtain a contribution to F^'" of 

^(a, + a,)F^'"'. 

ai,aj 

Case 2b: Finally, if the almost-trivial cover over Pjj has one preimage over cxd (corresponding 
to Uk, say), and two preimages over P^ n P)j {qi and q2, say, branching with multiplicity i and j 
respectively, where i + j = a^), then we have contributions of a^/ from the cover of P^, and 
J^aj X ij/uk from the kissing multiplicities. We next examine the contribution from the stable 
relative maps to F\. The cover must have two connected components, one containing the point 
gi and one containing the point q2. As the map has a component of geometric genus g, one of 
these two components must be arithmetic genus and the other must be arithmetic genus 0. 
Suppose the genus curve contains to gi, and the genus g curve contains 52- Suppose the partition 
corresponding to the genus curve is a' {i.e. its ramification above the node F^ fi P}^), and the 
partition corresponding to the genus g curve is q", so a' + a" = a — + {i,j}-, and i G a', 
j G a" . In order for the contribution to be non-zero, by Lemma 13.61 all of the {2g — 1) "moving" 
branching must belong to the genus g component, so all of the genus curve's branch points must 

be fixed. There are ( "p^i, j ways of choosing which fixed branch point on P^ belongs to the genus 

g.a" 

curve, and which belongs to the genus g curve. Hence the contribution of the cover of F\ is 
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H~^,¥3'"( "p";, ], SO the combined contribution to F^'" from this case is 

"■s.c" 

i+j=ak ^ 9,a" ^ 

Summing the three types of contribution, we obtain the result. □ 



Theorem 3.8. For each fixed g, F^'" is a rational multiple ofGg,i, as determined by the recursion 
of Theorem \3.T\ 

Proof. By Remark 13. 4r a). if r^^^ = 0, then F^'" = 0; this is the trivial base case of the recursion in 
Theorem I3.7i The result follows by induction. □ 

For convenience, we define the Faber-Hurwitz number € Q to be this multiple of G^^i, to 
remind us that these classes are all commensurate: 

(13) F^Gg,i := Ff'°. 

(Corollary 16.61 is a sign that Fa is a well-behaved quantity to consider.) 

Theorem 13.71 is best formulated in terms of generating series. A natural generating series for 
genus Hurwitz numbers is 



(14) H'iz;p):=Y, 



Ja\ Pee ^J^a 

|Auta|rO!^ 



where p = {pi,P2, • • Oj ^.nd a natural generating series for Faber-Hurwitz numbers, which we shall 
call the Faber-Hurwitz series, is 



(15) F^{z;p):=Y^ ^" 




|Auta| r^g^^V 

Then the recursion of Theorem I3.7t for classes, becomes the following (linear) partial differential 
equation for F^ . 

Corollary 3.9 (Degeneration Theorem — Join-cut Equation for Faber-Hurwitz Series). For g > 1, 

F^{z;p) is the unique formal power series solution to 

i,j>l ■' j>l 

In Corollary 13.91 we have changed from classes to numbers by erasing Gg^i from Theorem 13.71 
via ([13]). To obtain a generating series for Faber-Hurwitz classes, we would simply multiply this 
series by Gg^i. 

3.4. Localization of Faber-Hurwitz classes. This section contains the Localization Tree Theo- 
rem for Faber-Hurwitz classes. It is to be thought of in conjunction with the Degeneration Theorem. 
The theorem gives the fundamental relationship between Faber-Hurwitz classes on the one hand, 
and intersection numbers and (genus 0) single and double Hurwitz numbers on the other. Implic- 
itly, it allows us to determine the Faber-Hurwitz numbers. It involves a sum over a set ^,m) which 
is one of three sets of trees defined as follows. 
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Definition 3.10 (Localization trees). Consider rooted trees with the following properties. For each 
tree i there are three classes of vertices: Vo(i), the 0-vertices; Voo(i)j the oo-vertices; Vt{t), the t- 
vertices. All t-vertices are monovalent (here t stands for "tail"). The number of non-root 0-vertices 
in t is denoted by r]o{i). The non-root 0-vertices are labelled (each receives one of r]o(t) labels in 
all possible ways). The oo-vertices are not labelled. There are two classes of edges: <?ooo(t)j the 
Ooo-edges, each of which joins a 0-vertex to an oo-vertex; £oot{^, the oot-edges, each of which joins 
a non-root oo-vertex to a t-vertex. 

There is at least one edge. Each edge is assigned a positive integer weight, and the integer weight 
on an Ooo-edge e is denoted by e(e). The t-vertices incident with an edge of weight k are labelled 
among themselves, for each k > 1. The list of the weights on all Ooo-edges incident with a 0-vertex 
V is specified by the partition d'"{i), the list of the weights on all Ooo-edges incident with an oo- 
vertex V is specified by the partition P'"{t), and the list of the weights on all oot-edges incident with 
a non-root oo-vertex v is specified by the partition 7''(t). For each non-root oo-vertex v, we impose 
the condition that 

(16) \f3^{t)\ = \Y{i)\. 

The root-vertex may be either a 0-vertex or an oo-vertex, and is denoted by •. For m > 1, we 
define Tg^m to be the set of rooted trees above in which the root-vertex is a 0-vertex of degree m. 
For j > 1, we define Tqj to be the subset ofTg^i in which the edge incident with the root-vertex has 
weight j. For j > 1, we define Toqj to be the set of rooted trees above in which the root-vertex is a 
monovalent oo-vertex, and the edge incident with the root-vertex has weight j. 

We refer to the trees in any of the sets Tg^„i, Tqj o,nd %xjj as "localization trees". 

Hereinafter for any localization tree t we shall subsume the dependence on t of the above sets of 
vertices and edges, and the partitions, by suppressing the occurrence of t as an argument. We also 
define some more notation. Let 

(17) Too := ^ ^^^,13^^ 
and let 

(18) a:= 

be the partition formed by all the parts of each of the 7'"s for non-root oo-vertices v, and let d = \a\. 
Examples of such trees without a specified root are given in Figure [5] (these examples correspond to 
the geometric picture of Figure [6]). 



0-vertices oo-vertices t-vertices 0-vertices oo-vertices t-vertices 
Ooo-edges oot-edges Ooo-edges oot-edges 




Figure 5. Sample decorated trees (Def. I3.10p corresponding roughly to the exam- 
ples of Figure Omitted are further combinatorial labelling of vertices. 



16 



We now define some terminology that will allow us to write the relative virtual localization 
calculation cleanly. Let Pm(«i, • • • , ctm) be the dimension 2g — 1 portion of 

l-Ai + --- + (-l)gAg 

(1 - ailpi) ■■■(!- OmV'm) 

(19) P^(ai, . . .,am) ■■= Yl (-l)'(^ai- • •^a™Afc)^^^ar • • • a^™. 

ai ,...,a^,/i:>0, 
aiH \-am+k=g-2+m 

Note that is a (Chow- valued) polynomial in the numbers ai, am, symmetric of degree 
between m — 2 and g — 2 + m, and its leading coefficients (the portion of homogeneous degree 
g — 2 + m) are precisely the subject of Faber's Intersection Number Conjecture. (It is easy to show 
that the homogeneous degree m — 2 and m — 1 portions of this polynomial vanish, but we shall not 
need this fact.) We shall refer to Pm as the Faber polynomial. 
For any localization tree t, let 

(20) Bii) := n^(e), C(t) :=n^, D^) := ^ 

and, for t € ^,m) let 

(21) A(t):=P^(On^(^' 

where the product is over all edges e incident with the root-vertex • of t. Let " ^ " as a superscript 
on a product denote the removal of the contribution of the root-vertex from that product. 

Theorem 3.11 (Localization Tree Theorem — tree summation). For g > 1 and a = (qi, . . . , am) l~ 

(22) F^- = E E (-l)^°°-'^^C',;ab°°)l4T^(t)^(i)^Ht)^(t) 
where the sum is subject to I118\). 

Note that the sum in (1221) is finite, and that the binomial coefficient in it is zero unless Too is small 



(at most ra — r^^^ = 2g — 1). 

Before proving Theorem 13. IH we digress to observe that just the "shape" of the formula (|22p 
quickly yields the result (I) promised in Section [TJ 

Theorem 3.12 (Socle statement for M^^J. i?23-i(A^g*„) = Q- 

Proof. We shall show that any monomial in the V'-classes (pushed forward to A^g,i) is a mul- 
tiple of Gg^i. This (with Faber's Non- vanishing Theorem 12.21 and Remark 12.31 (iii)) implies that 
^2g-i(-^g*n,) is generated by a single element. In particular, Gg^ ^ and 

(23) Q ^i?29-l(-Mg,l) 

is an isomorphism. 

We show first that Pn(a) is a multiple of Gg^i for each partition a, by induction on \a\ = Oj. 
Now F^'° is a multiple of G^^i (Thm. 13. 8p . and the contribution of the unique graph with Too = 
("the simplest graph in 7^,m") to Theorem 13.111 is a non-zero multiple of ¥n{a). The contribution 
of any other graph is a multiple of P^,(q') for some smaller \a'\. Thus, by induction, Pn(a) is a 
multiple of G^^i as desired. 
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Next, we apply the "polynomiality trick" used in |GV1| and |GV3j . We fix g and n, and hence 
the polynomial Pn(-)- For arbitrary choices of ai, an, Fn(a) is a multiple of G^,!- But by 
knowing enough values of a polynomial of known degree, we can determine its coefficients as linear 
combinations of these values. Hence all coefficients of Pn(a) are multiples of G^^i, and in particular, 
the monomials in ■0-classes (of degree g — 2 + n) are multiples of G^^i. □ 

Proof of Theorem \3.11{ We apply relative virtual localization as developed in |GV3] (based on the 
foundational |GrPj ). As with many virtual localization calculations, Faber classes will be expressed 
as sums over certain graphs. We show that the set of trees Tg^m is precisely the set of graphs that 
is required for this purpose by supplying a geometric meaning to the vertices, edges, partitions, 
weights and constants associated with t E Tg,m through a geometry-combinatorics lexicon. 
Classification of torus-fixed loci: We shall have a contribution from each torus-fixed locus of stable 
relative maps. Recall that Faber-Hurwitz classes are defined by considering the pullback of a linear 
space under the branch map, applied to the virtual fundamental class of the moduli space of stable 
relative maps (equ. ([5])). As in the proof of the "tautological vanishing theorem" of |GV3j . we 
choose a linearization on the branch-class that corresponds to requiring the r^g^^ = ri-2g + l fixed 
branch points to go to 0. Hence in any contributing torus-fixed locus, the amount of branching 
over oo is at most 2g — 1. 

We now classify the fixed loci which can appear in the "rational tails" case, where we must have 
a smooth irreducible component of genus g, and then consider the evaluation of their contributions 
(LI to L5 below), although some require further elaboration. Fixed loci correspond to maps of the 
following sort (see Figure[6l), and in each case we shall see that the same statements hold for both the 
left hand side (the simple case) and the right hand side (the composite case) of Figure [6l although 
the arguments differ slightly. The components mapping surjectively onto are trivial covers (see 
LI). Over 0, there can be smooth points (as in Figure [H a)) (see L3), nodes (Figure [Hb)), or 
contracted components (Figure [6jc)) (see L2). Over oo, either there is no "sprouting", and the 
preimage of oo consists of smooth points (the ^^simple" case, see the left side of Figure [6]), or the 
target "sprouts" , and we obtain a relative stable map to an unrigidified target (that we denote by 
Tr), with possibly-disconnected source (the composite" case, see the right side of Figure [6]) (see 
L4). In the composite case, let z be the node where the "sprouted" portion Tr of the target meets 
the "unsprouted" portion. If Tl denotes the "unsprouted" portion of T, then ooti, and Ot^ are 
identified. Note that in the composite case, the sprouted portion of T need not be a single P^; it 
could be a chain of P^'s. 

Over oo, we can have no genus g components by Remark 13.41 — the only possible branching 
is over the two endpoints {z and oot), together with at most 2g — 1 more. Thus the genus g 
component must lie over 0, and all irreducible curves over oo must be genus 0. (In particular, in 
the second figure in Figure El there cannot be any contracted components mapping to Tr, so the 
picture is misleading.) 

Geometry-combinatorics lexicon: With the following combinatorial elements, we associate the fol- 
lowing geometrical information. 
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X . . X 



Figure 6. Sketches of two examples of torus-fixed relative stable maps to X = 
(P^,oo). T is the "sprouted target" . 



Vertices and edges o/t S Tg^m- 

- 0-vertex: <-> connected component of the preimage of (contracted curve, node or smooth 
point). 

- oo-vertex: <-> connected component of pre-images of oox- 

- t-vertex: <-> preimage of oot- 

- Ooo- edge: <-> trivial cover of P^; edge joins vertices corresponding to the loci it meets. 

- root •: <-> genus g (contracted) curve. 
Edge weights: 

- weight e(e) on the Ooo-edge e: degree of corresponding trivial cover. 

- weight on an oot-edge: <-> contribution to ramification over oox on component specified by 
the oo-vertex. 



Partitions : 

- 5"" for a 0-vertex v: Comb, formed by weights on OcxD-edges incident with v. Geom. formed 
by the degrees of the trivial covers meeting that component. 

- (5'" for an oo-vertex v: Comb, formed by weights on Ooo-edges incident with v. Geom. formed 
by the degrees of the trivial covers meeting that component. 

- 7^ for an oo-vertex v: Comb, formed by weights on ooi-edges incident with v. Geom. specifies 
ramification over oox on that component. 

- a: Comb, see equation (jlSp . Geom. ramification over oo. 



Conditions : 

— 1/3^1 = |7^|: Comb, see equation ()16p . Geom. the degree of the map from this component to 
Tji is 1/3'' I (by examining the preimage of z) and |7''| (from the preimage of ooy). 
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Constants: 



" rjoii)'- Comb, number of non-root 0- vertices. Geom. number of connected components of the 
preimage of excluding the component containing the contracted genus g curve. 

- n: Comb. l{a). Ceom. number of pre-images of oot- 

- m: Comb, degree of the root- vertex • (note m < n). Geom. number of trivial covers of 
meeting the genus g contracted curve. 

- Too: Comb, see equation (fT7|l . Geom. the total branching over oox- 



- for a 0- vertex v: Comb, see equation (j4]). Ceom. the total branching contributed by the 
component corresponding to v. 

- r^v pv for an oo- vertex v: Comb, see equation ([6]). Geom. the total branching contributed by 
the component corresponding to v 

- d: Comb, d = \a\. Geom. degree of the relative stable map 



Relative virtual localization: Relative virtual localization ( |GV31 Thm. 3.6], see [GV31 Sec. 3.7] for 
the special case of target P^, and [GrPl Sec. 4] for the non-relative case) tells us that the contribution 
of a fixed locus can be deduced by looking at the various parts of Figure [H In what follows, t is the 
generator of the equivariant cohomology (or Chow) ring of a point, t G (pt) = Q[t], although we 
will quickly forget the t. The relative virtual localization formula (abbreviated to L below) gives 
the following contributions associated with the salient "parts" of the graph. Each of the factors in 
the summand of (j22p will be readily derivable, with the exception of the sign and D{t) which will 
require more attention. 

Items LI to L4 below come from the description of the fixed loci, and L5 arises from the 
cohomology class corresponding to fixing some branch points. Moreover, LI to L3 hold for both 
the simple and the composite case. 

The results for the simple case and the composite case are the same, but the arguments are 
slightly different. 

LI: For each trivial cover of the target P^ of degree a, we have contribution a^/{alt"'). Hence 



we obtain the product 



in (j22p by collecting those contributions associated with the (genus 



g) root 0-vertex. 

L2: For each contracted curve above of genus h (Figure [D^c)), meeting trivial covers (compo- 
nents mapping surjectively onto P^) of degree ai, . . . , Um respectively, we have a contribution 



(24) t-i(t'^_Ait'^-i + ... + (-!)%) J] 



This contribution is on the factor A4h,m corresponding to the contracted curve. We will have h = 
oi h = g, as all components have one of these two genera. 

L3: For each node above (Figure O^b)) joining trivial covers of degrees ai and 02, we get a 
contribution oi t~^ aia2 / {ai +02). For each smooth point above (Figure El^a)), on a trivial cover 
of degree ai, we get t^^/ai. Using the contribution IKo^rVo^iO from LI, we obtain the factor 



H^j/r^j\ in (I22p for each (non-root) 0-vertex of degree 1 or 2, using the formula (jlip for genus 



single Hurwitz numbers. We also obtain the product of the e(e) in (f22]l corresponding to Ooo-edges 
e meeting a degree 1 or 2 (genus 0, non-root) 0-vertex. 

L4: In the composite case (Figure [6|^d)), we have a contribution of l/(— t — ^z), where ij)z is the 
first Chern class of the line bundle corresponding to the cotangent space of Tr at z. 
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L5: From the pullback of the Unear space by the branch morphism (informally, requiring r^^^ 



branch points to map to 0), we have a contribution of {{2g 
(there are Vg^^ factors), from which we obtain 



9,a ■ 



pFab 



)t){{2g + l 

in am. 



roo)t) ■ ■ ■ {{ri - r^)t) 



So LI— L4 arise from the fixed loci, and L5 arises from the cohomology class corresponding to 
fixing some branch points. We take the product of these contributions, and read off the constant 
(t^) term to obtain the contribution of this fixed locus. 

The result is a {2g — l)-dimensional class on One of the ingredients (from L3) is a 

(tautological) class on Mg^m corresponding to the contracted genus g curve mapping to 0. Now 

all tautological classes of dimension less than 2g — 1 vanish on A4g^ by Remark I2.3l fi). Thus a 
non-zero contribution is possible only by taking the contribution of a class of dimension precisely 
2^^ — 1 on Mg^jyi, and thus the contributions from every other ingredient must have dimension 0. 
In light of this observation, we list the contributions from each of the parts of Figure [U ignoring 
the equivariant parameter t. Also, from L3, the contribution by the contracted genus g curve is 

so, with the contribution from LI, we obtain the term 



A{i) 



a term in (1221). In addition. 



we obtain the product of the e(e) over those edges e meeting the (genus g) root 0-vertex. 

From (j24p (using h = 0), any contracted genus component over G meeting trivial covers 
of degrees 6l, . . . , 5p (p > 3 by the stability condition) gives the dimension contribution 




Mo,p (1 - Sltpi) ■■■{!- Sltpp) 



Combining this with HLi ^JT ^1, using the ELSV formula [ELSVll IELSV21 [GV2] we obtain 

(n "^i could have bypassed the ELSV formula, using instead the formula (jlip for 

genus Hurwitz numbers and the string equation, given in Proposition 12. 6i ) Thus we obtain the 

factor 



for each non-root 0-vertex of degree at least three. We also obtain the product of 



the e(e) corresponding to Ooo-edges e meeting all (genus 0, non-root) 0-vertices of degree at least 
3. L3 gives the same values for degree 1 and 2 so, combining the three sources for the e's, we now 
obtain the entire product B{\) , and combining the two sources for the H^j/r^jl, we obtain the 



entire product C(t) 



The contributions from LI— L3, and L5 are now exhausted. 

It remains to obtain the sign (—1)^°°, the term D{t), and the division by r]Q{t)\. To do so, we now 
appeal to L4. In the composite case (if the target "sprouts". Figure [6]^d)), suppose ^A := M.p^a 
is the moduli space of relative stable maps to the unrigidified Tr, where (i is the kissing partition 
above z. It is the moduli space of relative stable maps, where the source is a disjoint union of genus 
curves. As always for maps to unrigidified targets, the virtual dimension of this space is one less 
than the number of "moving branch points" rj^. Then the contribution is the dimension portion 
of -^^\MY'' which is 



(25) 



-1)'aT^^ 



The sign gives us the factor 



n( 



r 



which, from (jl7p . is equal to ( — 1)''°°, the sign in (p2 



The proof of |GV3l Lem. 4.8] (see also [GV31 Fig. 2]) shows that ■0" applied to M can be 
interpreted as requiring that the target break into a + 1 components. More precisely, V° applied 
to [A^]^^'' is the same as gluing virtual fundamental classes of relative stable maps to the a + 1 
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components of (in the same sense as the degeneration formula, with kissing multiphcities arising 



for each node of the target Tr), divided by (a + 1)!. This latter term gives a factor of l/vac 

In particular, ip'^M"^ corresponds to the target breaking into rj^ components. Because the 
resulting map must be stable, there must be some branching on each of these components (away 
from the nodes of Tr, and z and oot)- Thus as the total amount of branching is away from the 
nodes of Tr, and there is precisely this number of components, we must have branching number 1 
on each irreducible component of Tji. By Remark I3.3f b). above each component of the Tr, we 
must have precisely one almost-trivial cover, along with some trivial covers. 

Thus the contribution of (|25|) is the size of a discrete set (counted modulo automorphisms). This 
set counts the number of branched covers of T/j (a chain of r-j^ P^'s), with one simple branching 
on each component, and given branching e over z (a point at the end of the chain) and a over oot 
(a point at the other end of the chain), satisfying the kissing condition over each node of Tr. By 
the gluing formula (or indeed, the much older technique of just studying the degeneration), this is 
the number of branched covers of by a union of genus curves with branching given by e and a 
over two points z and oo^, and simple branching over other given fixed points. 

We shall now see that this is (up to a combinatorial factor) a product of genus double Hurwitz 
numbers. Recall that a genus double Hurwitz number 



(26) 

(where a and e are partitions of some number e) counts the number of degree e covers of P^ by P^, 
with branching a at one fixed point, e at another, and simple branching at r'^ , other fixed points. 
Suppose we are considering covers by P^'s, where component i corresponds to the subpartition 
/?* of s (over z) and the subpartition 7* of a (over oot). (Thus = |7*| is the degree of that 
subcover, e = Ui/^N ^^'^ ^ — UiT*-) Then component i has simple branching over 



of the fixed simple branch points. There are 



,) ways of partitioning the branch points into 



these sets. Once this partition is chosen, there are Hi 



N 



ttO 

1 -"/3%7* 



such branched covers. (One 



caution: we have cavalierly described H^i as enumerating a set. In reality, each cover is counted 



with multiplicity equal to the inverse of the size of its automorphism group, so H^. 

1 

and 



need not 



be integral, and in fact is not precisely for /? 
l/dj.) We have obtained the factors 



?70 



(dj); trivial covers of degree di "count for" 
in (j22p . (The numerator Too! in 



the multinomial coefficient cancels the 1/roo! from earlier.) This is the term D{\). 
Finally, the 



(Def.Eini). 



l/%(t)! 



in m 



is present because the trees have labelled non-root 0-vertices 

□ 



Part 3. ALGEBRAIC COMBINATORICS 

At this point, we have defined the Faber-Hurwitz classes F^'", which "virtually" correspond to 
"rational tail" curves admitting a branched cover of P^ with branching at 00 corresponding to 
a, and "all but 2g — 1 branching fixed". Such classes are a multiple of a basic class Gp^i; this 
multiple is the Faber-Hurwitz number F^'". By degeneration, we have obtained Corollary 13.91 
the Degeneration Theorem for the generating series for these numbers, involving the genus 
Hurwitz series H^. By localization, we have also obtained Theorem 13.111 the Localization Tree 
Theorem, which describes these classes (or numbers) as a sum over certain rooted, labelled trees, 
involving genus Hurwitz, double Hurwitz numbers and the desired intersection numbers (of ^p- 
classes). Theorem 13.121 shows us that we can "invert" this expression, to determine intersection 
numbers in terms of Hurwitz numbers and double Hurwitz numbers. Our goal is to formalize this. 
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The strategy is to show that Locahzation Tree Theorem and the Degeneration Theorem, taken 
together, give a non-singular system of hnear equations for the top Faber intersection numbers, so 
it has a unique solution, and that the conjectural values satisfy it. 

We accomplish this by a sequence of transformations, which yield a number of refined versions of 
the Localization Tree Theorem and the Degeneration Theorem. These versions of the Localization 
Tree Theorem (we say that these are results for the "localization side") are given by the sequence 

Thm.EH]-^ Thm.[0|'^ Cor.Q-^ Cor. 0~ 

These versions of the Degeneration Theorem (we say that these are results for the "degeneration 
side") are given by the sequence 

Thm.EZl-^ Cor.Ej]'-^ Cor.O-^ Lem. [73] 



4. Exponential generating series for localization trees 

The purpose of this section is to "evaluate" the sum over localization trees that arises from the 
localization arguments in Theorem 13. Ill Localization trees are a class of rooted, labelled trees, and 
we use the standard multivariate exponential generating series for combinatorial structures with 
many sets of labels, as well as variants of the standard branch decomposition for rooted trees. 

4.1. Exponential generating series and the ^-product. For a localization tree t, let Tyfc(t) 
denote the number of t-vertices in t that are incident with an edge of weight k, k > 1. 

Definition 4.1. Let A be a set of localization trees, with weight function wt. Then the exponential 
generating series for A with respect to wt is 

[A,wtL := y — — '— — wt(t). 
^ ^77o(i)!r/i(t)!r?2(t)!--- ^' 

For now, we shall allow the range of the weight function to be any ring, or even a vector space, and 
in particular we allow geometric classes. Note that, as a formal power series in pi,P2, ■ ■ ■, wt]^ is 
always well- formed because of the balance condition (jl6p . which ensures that there is only a finite 
number of localization trees t with r/fc(t) = ik, k > 1, for each ii,i2, ■ ■ ■ (so the coefficients are finite 
sums of weight function values). 

Since localization trees are labelled objects, we consider a particular version of the standard 
^-product for them, which is the Cartesian product together with a "label-distribution" operation. 
We define this ^-product as follows. Consider two localization trees ti and t2. Suppose that 
%(ti) = ^fc) and 'i]k{h) = jfc, for A; > 0. Now choose subsets C [i;. + jfc], with \ak\ = ik, for 
k >0, and let Pk = [ik + jk] \ oik (so = j + k) (we use the notation [n] = {1, . . .,n}). Let a(ti) 
be the tree obtained from ti by relabelling the labelled vertices as follows: replace the label m on 
a non-root 0- vertex by the mth smallest element of oq, for m = 1, . . .,io; replace the label m on 
a t-vertex incident with an edge of weight k by the mth smallest element of a^, for m = 1, . . .,ik, 
k > 1. Let /3(t2) be the tree obtained from t2 by relabelling the labelled vertices with the elements 
of PotPii • • •) ill the analogous manner. We call {a, (3) a compatible relabelling (of (ti,t2)). Where 
convenient, we also refer to ti and t2 as canonically labelled. 

Definition 4.2. Let A, B be sets of localization trees. Then 

A-kB := {(a(ti), /3(t2)) : (ti,t2) & A'x B, {a, (3) a compatible relabelling of (ti,t2)}. 

The reason for using exponential generating series for labelled combinatorial objects is the Prod- 
uct Lemma, given in the following result. For a proof, see, e.g., Goulden and Jackson [GJlt 
Lem. 3.2.11]. 
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Lemma 4.3 (Product Lemma (for localization tree generating series)). Let S,A,B be sets of 
localization trees, with weight functions wt, wti, wt2, respectively. Suppose there is a bijection 



subject to wt(t) = wti(ti)wt2(t2) and %(t) = rjkih) + Vkih), k > 0. Then 

[5,wt]^ = [^,wti]^[;B,wt2],,. 

For any set S of localization trees S, let S*^ := 5 5, where there are k 5's in this A;-fold 

^-product. We define Uk{S) := S*^ /&k, under the natural action of S^, for k > 0. 

4.2. Branch decompositions for localization trees. In order to decompose localization trees, 
we require three variants of the standard branch decomposition, described below. These are for- 
malized as combinatorial mappings, called Q^'^, Oq*^ and 

First, we give Q^^: If the root-vertex • and incident edges are deleted from a localization tree t, 
then we obtain a list (ti, . . ., tm) of rooted trees on mutually distinct sets of vertices, each inheriting 
as root vertex its unique vertex that was adjacent to • in t, where m is the degree of the root- vertex 
of t. Now let be obtained from ti by joining the root vertex of tj to a new copy of • (which 
becomes the new root-vertex of t^, joined by an edge whose weight is equal to the weight of the 
edge joining • to the root- vertex of U in t. Since • is unlabelled in t, then (t'^^, . . .,t'^) is equal to 
(ai(t'/), . . .,am(t^)), a compatible relabelling of canonical localization trees (t'/, . . .,t^). Then we 
define Q^'^{t) = (ai(t'/), . . ., am(t^))- This corresponds to removing the root from the tree, and 
describing the remainder as a list of trees. 

Second, we give Qq'^: Suppose that t is a localization tree whose root-vertex • is a monovalent 
0-vertex. Let the oo-vertex adjacent to • be u, and let t' be the tree obtained by deleting • and 
incident edge from t, and deleting all i- vertices adjacent to u, together with their incident edges, 
and rooting the resulting tree at u. Now form a new graph G, containing these deleted t-vertices 
(labelled as in t), joined to a new oo-vertex w by an edge of the same weight as the deleted incident 
edge in t. Then we define = {G, n^'{t')). Now consider partition 7 = {l°-^2°-^. . .), and let ro^ 

be the graph consisting of a single oo-vertex, joined by an edge of weight k to canonically labelled 
monovalent t-vertices, k > 1. Then note that r2Q''(t) = (Qo(tt)-y), ai(t'/), . . ., am(tm)); a compatible 
relabelling of the canonical {tv^,i", . . -,1'^), where 7 = 7"(t), I7I = |/3"(t)| (because of the balance 
condition (fT6|) at u), and /?"(t) has m + 1 parts, m > 0. 

Third, we give fi^: Suppose that t is a localization tree whose root- vertex • is a monovalent oo- 
vertex. Let the 0-vertex adjacent to • be v, with label i, then let t' be the tree obtained by removing 
• from t, and removing the label from the vertex v, and rooting the resulting tree at v. Let be 
the graph consisting of a single, 0-vertex, labelled i. Then we define f^^(t) = (Oj, ^}^^{t')), and note 
that f^^(t) = (ao(Oi), ai(t'/), . . ., am(tm))) a compatible relabelling of the canonical (Oi, t'/, . . ., t^), 
where 5^{t) has m + 1 parts, m > 0. 

4.3. Generating series form for the Localization Tree Theorem. In the next result. The- 
orem 14.41 which is the second form of the Localization Tree Theorem, we introduce a generating 



series, T^, for the tree summation that arose in Theorem 13. IH which was the first form of the Lo- 
calization Tree Theorem. We also introduce two ancillary classes of generating series fj,gj,j > 1- 
These are all exponential generating series with respect to particular weight functions, and the 
proofs of the equations that relate them are combinatorial, applying the variants of the branch 
decomposition, together with the ^-product and the Product Lemma. However, the statement 
of Theorem 14.41 is purely algebraic (without reference to trees), and the series T^, fj, gj are all 
uniquely defined by the equations in the statement. Note that the coefficients in are geometric 
classes, while the coefficients in fj, gj, are rationals. 
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The statement of the theorem involves the generating series for genus Hurwitz numbers, 
defined in (jl4p . and the generating series for genus double Hurwitz numbers, given by 

(27) ^»(..«;p;0):^ E ='W«;.y^if^. 

where p = {pi,P2, ■ ■ ■), q_ = {qi,q2, ■ ■ ■), and r°^^ is defined in ([6]). 

Theorem 4.4 (Localization Tree Theorem — functional equations). For g > 1, we have 

a) F^{z- p) G,,i = [n^s-i] f -u- -^p) , 

\ \ — u 1 — u J 

where 

1 " 



with 



nl 

n>l ai,...,a„,k>0, j=l 
aiH ha„+fe=9-2+»i 



(28) ^»(^,^;p) :=^:L_/.(^,^;p), i>o. 



and, /or j > 1, c) fj = u'^ [j^H^z, u; p; q) ) _ , d) gj = (j^H^l; q) 



with fj = fj{z,u;p), gj = gj{z,u;p). 

Proof. As special cases of weight functions for localization trees t, consider wtg(t) := j4(t)wto(t), 

wto(t) := B{t)CHmt) n.ev^ ^'(^"^-'^1^^ and wtoo(t) := B{t)C{t)DHi) Ulev^u^^^'^'zl^'l, 
where A,B,C,D were defined in ()2ip . (j20p . Now define generating series 

T^(z,n;p) := [Um>i'7^,m, wtg]^, g>l, fj := [Toj,wto],,, gj := [Tooj, wtoo]r?, i > 1- 

For part (a), in we have Pi^^'V?^'^' ' ■/^i(0''?2(t)!- • • = Pa/|Auta|, from (jlSp . Thus, for 
g >1 and \a\ = d> 1, we have F^'" = r^^^^\\Auta\ ^Vab"") (-1)''°° T3(z,u;p), 
from TheoremEm But C^^^I"") = [u'^9-i-ro.j(^i _ go ips,^ ^ rFab,|A^^Q,| [p^^^Zg-i^d] 

(1^, T^p)- Then part (a) follows from ^ and (fT3]). 

For part (b), define 7^^^ to be the set of localization trees t in Tg^m with 5*(t) = 6, for any 
partition 6 with m parts, m > 1. Then variant Q^'^ of the branch decomposition gives a bijection 

n'^' : Tg,5 ^ ^/ai(To,i) ★^/a^CTcs) * • • • : t ^ (ai(t'/), • • a„(C)), 
where 5 = (l"i2"2. • •) with ai + 02 + • • • = m. It is straightforward to check in this bijection 
that r/fc(t) = %(t'/) + • • • + %(C), for A; > 0. Moreover, wt3(t) = P^(l'^i2"2. . .) (jj^^^ {j^ /jl)" 
wto(t")- • •wto(tm)) so from the Product Lemma we obtain 



[T,,,,wt,], = P^(l'^^2«^...)n 



and part (b) follows by summing this over all ai, 02, . . . > with ai + 02 + • • • = m, and m > 1, 
and applying ([19]). 

For part (c), for j > 1, variant Qq'^ of the branch decomposition gives a bijection 

: To,_,' ^ J{ti3^}*Z^;,,(Too,i)*Z^i,2(Too,2)*--- : (ao(trT,),ai(t'/),...,am(C)), 
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where the union is over all 7 = {r^2'^^- ■■), /3 = • -(j - l)''^-' f^^'^iJ + 1)^^+1- • •) with I7I = 
\P\ > j, and = m + 1, m > (here, 7 = 7"(t) and /3 = /3"(t), where u is the 00-vertex adjacent 
to • in t, as given in the description of above). It is straightforward to check in this bijection 

that %(t) = %(tt)-^) + %(t;') + • • • + %(C), for A; > 0. Moreover, wto(t) = j (hI^u^^^)-^ z\P\ /r^^J. 

wtoo(ti)' ■ ■'^too(tm)) SO from the Product Lemma we obtain 



7./3 i>l * * 



since [tr^, 1],, = Wi^i and part (c) follows immediately from ([27|) . 
For part (d), variant of the branch decomposition gives a bijection 

(ao(Oi),ai(ti), • • -jamlO): 

where the union is over all 5 = (1"^- • -(j — + . .) with [5[ > j, and /((5) = m+ 1, 

m > 0. (Here, 5 = where v is the 0- vertex adjacent to • in t, as given in the description of 

above.) It is straightforward to check in this bijection that ??fc(t) = %(t)i) + r/A;(t'/) + • • ■ + ??fc(tm)! foi' 
A; > 0, and that wtoo(t) = j {H^/rf) wto(ti)- • •wto(0. Then from the Product Lemma we obtain 

since 1].^ = l/l!, and part (d) follows immediately from (114p . □ 



5. Symmetrization and a polynomial transformation 

At this stage, we have established the two generating series results that we need to prove Faber's 
Conjecture. The first of these results, on the degeneration side, is Corollarv 13.91 the second form of 
the Degeneration Theorem, which gives a linear partial differential equation for the Faber-Hurwitz 
series , in terms of the genus Hurwitz series . The second of these results, on the localization 
side, is Theorem 14. 4^ the second form of the Localization Tree Theorem, which expresses Faber- 
Hurwitz classes as a linear combination of the intersections (r^j- ■ -Ta^^kl^g^^ , in terms of and 
the genus double Hurwitz series H^. 

In this section, in order to prove Faber's Intersection Number Conjecture, we introduce three 
operators, giving us a three-step transformation that will enable us to apply Corollary 13.91 and 
Theorem 14.41 conveniently, so that we can extract the intersection numbers of top degree, that are 
the subject of Faber's Conjecture. The first step is a symmetrization operator S^, and the second 
step is a change of variables C. The composition CH^ yields polynomials in the new variables, and 
the third step is the operator T', that restricts to terms of maximum total degree. We shall refer 
to T'C 

— '^^m as the fundamental transformation. 
Note that our fundamental transformation is only a slight modification of the three-step trans- 
formation that was used in [GJV3] to give another proof of Getzler and Pandharipande's \g- 
Conjecture. There the transformation was applied to the Hurwitz number generating series in 
arbitrary genus, and the first two steps, of symmetrizing and changing variables, were identical. 
In that Hurwitz case, polynomiality also held, but the third step was to restrict to (full) terms of 
minimum total degree, so that the intersection numbers of bottom degree, that are the subject of 
the Ag-Conjecture, could be extracted. Changes of variables for similar purposes arise in work of 
Kazarian and Lando [KLj and Shadrin and Zvonkine [SZ] , as well as in |GJ2l IGJVnl IGJVlj, IGJV2] . 
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5.1. Symmetrization. The first step of the fundamental transformation is the linear symmetriza- 
tion operator Em- 
Definition of Em (Step 1): Following |G JV2| . we define 

(29) Em{paz^»\) := <(!)•• <M' "^^1' 

if /(a) = m (with a = {ai, . . ., am)), and zero otherwise. 

In order to provide more compact expressions when applying Em, some notation is required. For 

p = {pi, . . .,pi} C {1, . . .,m}, let Xp = {xp^,. . .,Xp^}. Given ii, ...,ik>l, with ii -\ \- i^ = m, 

let Sj = ii + • • • + ij, for j = 1, . . ., k, and sq = 0. Also let 

(30) pj = {sj-i + l,...,Sj}, 

for j = l,...,k. Then syrrij^^ is a summation operator, over the set of ordered set partitions 
{vi, . . .,Uk) of {1, . . ., m.}, in which, in the summand, Xp. is replaced by Xjy^. , for j = 1, . . ., fc. 
We require the symmetrized series 

f F^{xi,. . .,Xm) ■■= EmF9{z;p), H'^{xi,...,Xm) ■= H„^°(z;p), 
[ T^mixi,. ■ ■,Xm,u) := EmT!^{z,u;p), Cm{xi,...,Xm,u) := EmC^'\z,u;p)), 

for m > 1. When the arguments of these series are suppressed, they are the ones stated above. 



(31) 



5.2. Symmetrizing on the localization and degeneration sides. On the localization side, the 
following result is the third form of the Localization Tree Theorem. It is the symmetrized form of 
Theorem 1331 and uses the substitution operator 

(32) A: u ^ —u, Xi {1 — u)~^Xi, i = l,...,m. 

Corollary 5.1 (Localization Tree Theorem — symmetrized functional equations). For m,g > 1, 



where 



n>l ai,...,a„,k>0, j=l 

aiH han+k=g—2+n, 

n,...,in>l, 

iiH \-i„=m 

Proof. The result follows by applying Em to Theorem I4.4r a) and (b), for m > 1, and using the 
properties of Em given in Lemmas 4.1-4.3 of |G JVn| . □ 

On the degeneration side, the following result is the symmetrized form of Corollarv l3.9[ For each 
^ ^ i < j ^ rn, note that there are two terms in the result with denominator Xi — Xj, and that 
the numerator is antisymmetric in Xi,Xj, so these terms combine to give a formal power series. 
To account for each individual term (xi — Xj)~^ that arises in the statement, we adopt the total 
ordering Xi -< xj if i < j, and then define (xj — Xj)~^ by {xi — Xj)~^ := x~^{l — Xixj^)~^. This 
gives us an ordered Laurent series ring in xi, . . . , Xm- 

Corollary 5.2 (Degeneration Theorem — symmetrized Join-cut Equation). For m,g > 1, 

^™ = Yl sy"^M2,*3 (^i^H?+,^(xi,XpjVxi^Ff+.3(xi,Xp3)J 

\i=l * / *2,«3>0, 

i2+i3=m,—l 

X2 d ^ f d \ ^ 



i=l 
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Proof. The result follows by applying to Corollary 13.91 for m > 1, and using the properties of 
given in Lemmas 4.1-4.3 of jG JVnj . □ 

Note that the second term on the right hand side of Corollary 15.21 vanishes in the case m = 1. 

5.3. Polynomiality and terms of top degree. The second step of the fundamental transfor- 
mation is the change of variables C. 

Definition of C (Step 2): Let 

(33) a) w{x):=J2^x-, h) := 3^3^ = E 

ra>l ■ ^ ' n>0 

where the second equality in the expression for y{x) is well-known (see, e.g., \G^2\ Prop. 3.2.1]). 
Let Wi := w{xi) and yi = y{xi), for i = 1, . . .,m, and let C be an operator, applied to a formal 
power series in xi, . . .,Xm, that changes variables from the indeterminates xi, . . .,Xm to yi, . . .,ym- 
Thus, a direct way to apply C is to substitute Xj = G{yi — 1), where G{z) is the compositional 
inverse of the formal power series Y2n>i n^z^/nl. In this paper, we do not apply this substitution 

directly to the symmetrized series Fm, A Tm, A , but instead quite indirectly. The details are 
intricate, but the key to our method is that in all cases the result is a polynomial in yi, . . .,ym (we 
say that a Laurent series in another indeterminate, either u or i in this paper, is polynomial if each 
of its coefficients is polynomial). 

This key fact is recorded in the following result. The proof involves a number of transforma- 
tions for implicitly defined series, and is deferred until Appendix A to avoid interrupting the present 
development. Note that part (b) follows from part (a) by Theorem 14.4( a) . (b) . and by (jl3p and The- 
orem [3lT2] (which allows us to "divide" (tq^ • • -Ta^Xk)^^^ by Gg^i). Consequently, in the Appendix 
it suffices to prove part (a) of Theorem 15.31 only. 

Theorem 5.3. For m = 1,2,3, we have 

a) CA^W GQ[2/i,...,y^]((n)), i > I, b) C F^, e Q[yi, . . . ,ym], 9 > l- 

Theorem 15.31 is essential to our proof of Faber's Intersection Conjecture for at most 3 parts. In 
order for us to extend our proof to, say, n parts, we would first need to prove Theorem 15.31 for all 
m < n. We are presently able to prove this result for m < 5, but not for larger values of m, since we 
require the symmetrized double Hurwitz series in our method of proof, and we only have explicit 
expressions for this when m < 5, as given in (G JV2j . We conjecture that Theorem 15.31 holds for all 
positive integers m. 

The third and final step of the fundamental transformation is the operator T', that restricts a 
polynomial to terms of maximum total degree (these are referred to as the "top" terms). 
Definition of T' (Step 3): Let Sj be the operator that restricts a polynomial in yi, . . .^ym to the 
terms of total degree i. Then we define T', when applied to C F^, to denote S4g+3m-5- It turns 
out that there are no terms of higher degree in C Fm , so we say that T' restricts to the terms of top 
degree, though we understand that this is informal, since it assumes that the terms of total degree 
4(7 -|- 3m — 5 are not all zero. 

If C A = J2k O'ku'', we define T' C A £,lr^ := J2k {^2g+2rn~2+kak) ■ Again, it turns out that 
there are no terms is any of the ak of higher total degree, so in this case also T' restricts to terms 
of top degree. We define T', when applied to C H^, to denote Szm-&- Again there are no terms of 
higher total degree, so in this case also T' restricts to terms of top degree. 

Finally, in all other cases, we define T' as a homomorphism, and we define T := T' C. 

5.4. Polynomiality and terms of top degree on the localization and degeneration sides. 
On the localization side, we can apply the fundamental transformation via Theorem 14. 4^ because 
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of the polynomiality of A that was estabhshed in Theorem 15. 3l f a) for m = 1,2, 3. This requires 
the top terms, T A , which are given in the following result for m = 1,2,3. Again, the proof 
is intricate, and is deferred until Appendix A to avoid interrupting the present development. The 
result uses the notation 

(34) Yi{u) := i > 1. 

1 - uyi 

Theorem 5.4. For i > 0, 

2 

a) uJ AC\'^ = -(2i-l)m(uf+\ b) u^TA^^^ = -(2i + l)!!nsymii^i^yi(n)2^+3, 

' yi-y2 

(2^ + 1)!! - "''"^'^'^(y2-y3)(yi-y2)^'^^"^ "^^"^ 

V oyi [y2 - yi){y3 - yi) 

On the degeneration side, we can apply the fundamental transformation via Corollarv 15.21 if we 
can apply the change of variables C to the partial differential operator ^ and to the symmetrized 

generating series for Hurwitz numbers, genus 0. This is straightforward in both cases. 

For the partial differential operator, from (|33b.b) we have the functional equations yi = 1/ {1—Wi), 
yi = Xi^^, and together these imply = yf{yi — l). This immediately implies the operator 
identities 

(35) a) C..A.,.fe._:)|.c, i,) T..A = .3|.T. 

For the symmetrized generating series H^, (jlip and (|33b) give 

(\ m—3 
•m F> \ 

j=l ^ I i=l 

for m > 1 (note that (j35p applied to (j36p immediately identifies C as having degree 3m — 6, 
consistent with the definition of T' above). Also, we have 

(37) a) x^^U'i = l-y^\ b) = log f ~ )+y^' + y^'-2, 

oxi yymixi - X2) J 

where the first of these expressions arises by applying xi-^ to (j36p when m = 1, and using (j35h ). 
and the second is given in [GJVnl p. 38]. 



6. Intersection numbers with one part 

In this section, we use our strategy for the first time. This involves applying the fundamental 
transformation to give results for the symmetrized Faber-Hurwitz series Fm on both the degeneration 
and localization sides, to obtain results for Faber's intersection numbers. Here, these results are 
given in Section [6.11 for the case of a single (m = 1) part. Faber's Intersection Number Conjecture, 
giving (Tg-i)^'^^ = V'l" , is immediate in this case, but it gives us an equation relating the two 

generators V'l"^ ^^'^ '^g,! of ^2g-i(.A^g*ri)- There is non-trivial geometric information to be gained 
by relating these generators, which is described in Section [6^ 
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6.1. Intersection numbers with one part. We begin with a resuh for the localization side. 
Theorem 6.1. For g>l, we have JFf{xi)Gg^i = {2g - 3)!!(gl^)yi^"Vi~^- 

Proof. From Corollary EHb) we have Tf = Efe=|)(-l)^(^9-i-fcAfe)^^''Ci'^"^"^^ Together with The- 
orem [53|^a) , this gives 

where, for the second equality, we have used the immediate fact that (r^-i)^^'^ = V^f"^ for g > 1. 

But = J2i>o (~^^f~^^)(-l)^yi^"^+*w^ = Ei>o C'^~^^^')yl^~^'^'u\ and the result follows 

immediately. □ 

Now we turn to the corresponding result for the degeneration side. 

49-2 

Theorem 6.2. For g>l, we have TFf (xi) = {4g - 3)!!|^. 

Proof. Let m = 1 in Corollary ESI to obtain xi^Ff = (^xigf^H?) (xi^f^Ff) + (xi^f^)^^^^ H?. 
Solving for xi-£^Ff, and using ([37b ). we obtain 

(38) 

The polynomiality of Ff follows immediately from (j35b ) (or we can use Theorem IS.Sf b). with 

m = 1), so from (i35b ) we have J/i^TFf = yi [vi-^^ Ui = (4(7 — 3)!!y^^, where the second 
equality follows by induction. The result follows by integrating in yi . □ 

6.2. Some immediate geometric consequences. Comparing the above two results, we obtain 
the following result, which relates the generator Gg^i of ^2g-i(A^g*n) with the generator Tpf~^ 
suggested by Faber's Intersection Number Conjecture. 

Corollary 6.3. For g > 1, Gg,i = jf^i^i'^ on A2g-i{Mg,i). 

In particular, 'ipi~^ = (^"g-i)^^'^ is another non-zero element (=basis) of the one-dimensional 
vector space A2g^i{Mg^i), and this describes the change of basis from Gg^i to ipi~^ ■ 

Proof. Comparing Theorems 16.11 and 16.21 we obtain {2g — 3)!!(2gI'^)V'i ^ = ^^4g-2 " ^g,^^ the 
result follows immediately. □ 

Corollary 6.4 ([PI, Thm. 4]). Ef=o (-l)'^i^r^"* = 2»"Vi"V5! 

Proof. Applying the usual (non-relative) virtual localization formula to G^^i^^^, we obtain G^^i^r^ = 
— V'i^~^Ai + • • • + {—l)^il)f~^Xg. The result then follows from Corollarv 16.31 and the fact that 
Gg^i = 2gGg^i^^ (Proposition 13. ip . □ 

Corollary 6.5. The class of the hyperelliptic curves in A4g is g!(2g+i)(2g+2) 

(This was stated, for example, in the concluding remarks of {FT].) The argument carries through 
for the locus of degree d covers fully ramified over two points. 

Sketch of proof. The class Gg^2,~ corresponds to the points [C,p,q] € A^g*2 where Ocip — g) is a 
2-torsion point (along with a virtual class). The locus where Ocip ~ l) is trivial corresponds to 
Gg^i. Thus the locus where Oc{p — q) is 2-torsion but non-trivial has virtual class (2^^ — l)Gg^i 
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by Theorem 13.51 It is straightforward to check the virtual fundamental class on this locus is the 
actual fundamental class (as mentioned in the proof of Theorem 13. 5p . This locus corresponds to 
hyperelliptic curves with two marked Weierstrass points. Thus the locus in Mg^i of hyperelliptic 

curves with choice of one Weierstrass point has class 2g'+/ ^g.i ~ ^^g\{2g+i) ■ Pushing forward 

to A4g, and forgetting the choice of one of the 2g+2 Weierstrass points, we get the desired result. □ 

Corollary 6.6. For d,g>l, we have F^^^ = 3 Eti {fji^^^^'^id - if''. 

This is a corollary of the proof of Theorem 16. 2^ not of the result itself. 
Proof. From ([38j) and ([33b). we have xi-^Ff = X^„>q ^a;" '^^^i ^—^i — x\, and the result follows 
from dSID and ([IS]). ~ ' ~ □ 

Thus, for example, the class of non-singular genus g curves C admitting a degree d cover of 
via 0{dp) for some p £ C, ramified over an appropriate number of points is 

7. A STRATEGY FOR AN INDUCTIVE PROOF OF FABER'S INTERSECTION NUMBER CONJECTURE 

In this section, we consider an inductive strategy for proving the Conjecture. 



7.1. Final form of the Localization Tree Theorem. First, we define two generating series, in 
which the genus g is marked by the indeterminate t. 
The localization tree generating series is 

{39)^m{yi,--;ym,t) := J] — — — [^x^^-^] (-tx)'"T A T^(xi , . . . , x^, n)/^r\ m > 1. 

g>i ij- 

The Faber generating series is 

(40) ^m{yi,...,ym,t) := ^22f-i-— — TF^(xi,...,2;^), m > 1. 

For ^rn, thanks to the fact that i?2g-i(A^g,i) = Q (Thm.[3T2]), we "divide by ipf~'^" using the 
isomorphism 

Q R2g-l{Mg,l) 

(combining (|23p and Cor. 16. 3() . and thus we define the Faber intersection number 

(41) (• • • :={... )f VV'?'' = ( • • • )f V(r,-i)f ^ 

Note that and <I>m, since they require the operator T, are only defined when the operator C 
yields a polynomial. So far, we have proved this polynomiality only for m = 1,2, 3, in Theorem l5.31 
Subject to this, and are both generating series with rational coefficients, and the next result 
shows that they are equal. 

Corollary 7.1 (Localization Tree Theorem — for genus generating series). For m > 1, 

'^m{yi,---,ym,t) = ^m{yi,---,ym,t). 
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Proof. The result follows from Corollary 15.1( a) by noting that ^<^!!jly\ = (g-i)!(2g-i)!! ~ ^ {^g-iy. 
for g >1, from Corollary 16.31 □ 

Corollary 17.11 is the final form of Theorem 13.111 It summarizes the relationship between the 
localization side (deahng with "^m) and the degeneration side (deaUng with as the equality 
of and Our strategy for exploiting this relationship in order to prove the Faber Conjecture 
for a fixed number of parts is indirect. We prove in the following lemma that Corollary 17.11 implies 
sufficiently many linearly independent linear equations for Faber's intersection numbers to uniquely 
identify them. This means that we can prove the Faber Conjecture iteratively on the number of 
parts, by simply verifying the equality = of Corollary 17.11 with Faber's conjectured values 
substituted for the intersection numbers. In fact, as we shall see, with these substituted values, we 
are able to verify the equality = for particular m simply by equating polynomials. 

Lemma 7.2. For any n >2, if the Faber Conjecture is true for up to n — 1 parts, and 

^n(yi,---,yn,i) = $„(yi,...,yn,t) 

with Faber's conjectured values substituted for the intersection numbers with up to n parts, then the 
Faber Conjecture is true for up to n parts. 

Proof. Consider the equality \I'n(?/i, . . ., yn, = ^niviT ■ -^ymt), and equate coefficients of t^^ for 
each fixed g > 2. This gives an equation involving Faber's intersection numbers with at most n 
parts, and from Corollary 15 . 1( b). ()39p and Theorem l5.4( a). we deduce that the only terms involving 
the intersection numbers with exactly n, positive, parts are given by 



(42) 



E a„...,a„>i. (ra,---r„J,F^''^2i^[n25-i]n-=i(2a,-l)!!y,(^)2%+i 

aiH han=g+n-2 

n'i-i(2a,-l)!!(^"j+'"j)?/^' 
\Fab •'^ ^ ' V Jf] 

_ _ \ 'ai • • • 'a„, 

^a,i=g+n-2 miH \-mn=2g- 



ai,...,a„>l, mi,...,m„>0, (^ai ' ' ■''"a„ ) [ 



'J 



(29-1)! 



Now under the hypothesis that the Faber Conjecture has been proved for up to n — 1 parts, we 
are able to evaluate all Faber intersection numbers in the above equation with up to n — 1 parts, 
as well as those with n parts, at least one of which is zero (by use of the string equation), and 
we consider Faber's intersection numbers with exactly n, positive, parts as unknowns. Now equate 
coefficients of y\^- ■ -y^" in this equation for each ii, . . .,in > 3 with ii + • ■ ■ + in = 4^ — 5 + 3n, 
to obtain a linear equation that we shall refer to as Bi^^^^^^i^. Then we thus obtain a system of 
(^^n-^i"") equations in the (^;!."^") "unknowns" (xai ■■•ra„)^^^ where ai,...,a„ > 1, with 

ai + ■ ■ ■ + On = g — 2 -\- n. Let the coefficient matrix for this system be denoted by M, and note 
that (^^~^^") > since g,n >2. (We will not use the symmetry of these unknowns.) 

Now we prove that this system has at most one solution. To do so, suppose that we consider 
the unknowns in lexicographic order of the oi. . .an, and the equations in lexicographic order of 
the ii. . .in (so we have ordered the rows and columns of M.) Note that, from (j42p . the entry in 
row ii. . .in and column ai. . .an is non-zero if and only if ij > 2aj + 1 for all j = 1, . . ., n. Then it 
is straightforward to check that the submatrix of M consisting of all columns, and rows ii, . . 
with ii, . . ., in-i ^ 3 and odd, and ii + • • ■ + in-i ^ 2g — 7 + 3n, is lower triangular, with non-zero 
coefficients on the diagonal. Thus these rows of M are linearly independent, so the system has at 
most one solution. The result follows since, if Faber's conjectured values satisfy this system, then 
they are uniquely the correct values for these intersection numbers. □ 



7.2. A lemma for the localization tree generating series. We consider first the localization 
side. In order to determine a compact rational expression for the localization tree generating series 
^m, we shall need the following lemma, where E/ denotes the even subseries of the formal power 
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series / in the indeterminate t. Also, for f > 1 we let 

1 - Bi 



(43) Br.= ^i-^y^t, A. . 

Lemma 7.3. For a formal power series f , Eg>i [n^s-^] f{u)Yi{u)'^9-i = ^Et{l + B{^) f{Ai). 

Proof. Now [n^s-i] f{u)Yi{u)^9~^ = [^29-11 ^ f^om La grange's Implicit Function Theorem 

(see, e.g., |GJH Thm. 1.2.4]), where s is the unique formal power series solution (in t) of s = tYi{s), 
which is the equation yis"^ — s + yit = 0, and so s = ^1. But ■^Yi{s) = Yi(s)^, so with s = Ai, 
we have 1 - tf,Yi{s) = Then [u^f-i] f{u)Yi{u)^9-^ = [t^s-i] 1 (l + B{^) f{Ai). The result 

follows. □ 



7.3. Final form of the Degeneration Theorem. For the degeneration side, we describe the 
general results that will allow us to obtain an explicit rational expression for the Faber generating 
series First we give a compact expression for $1. 

Corollary 7.4. y^^<^^(y^,t) = EtB^\ 

Proof. From (j40p with m = 1, and Theorem 16.21 we obtain 

and the result follows immediately. □ 

In the next result, we consider the top terms in Corollary 15. 2| to obtain a simple iterative 
equation for the Faber generating series m > 2. Similarly to Corollarv 15.21 there are two terms 
in this result with denominator yi — yj , and the numerator is antisymmetric in yi , yj , so these terms 
combine to give a formal power series. Also, to account for each individual term {yi — yj)~^, we 
adopt the total ordering y^ -< yj if i < j, to obtain an ordered Laurent series ring in yi, . . . , y^- 

The statement of the result uses the operator 

(44) A,:=^2/fA, k>2, 
and the generating series 

(45) rm{yi,...,ym,t):=J2 (2g - 1) J E ["^'d^J H^(^i>---.^m), m>l. 

Lemma 7.5 (Degeneration Theorem — Join-cut equation for ^m)- For m > 2 we have 
A2^m{yi,--;ym,t) = symi i2,i3 (yi^TH?+,2(xi,XpJ j U?^«>i+i3(yi,yp3,f) 

«2+«3='Tl— 1 

+symi,i.m-2 — - — -^^m-i{yi,ypi,t) + Tm{yi,-- ■,ym,t). 
yi-y2 oyi 

Proof. From the symmetrized Join-cut equation (Cor. [5^2]) . and moving the contribution for i2 = 
from the summation on the right hand side to the left hand side, and using ()37b .) and ()35b .). we 

have ^X^^i + m — 1^ on the left hand side. But, from ([37b ) and ([35b ). we have 
d ivo yi(yi-l) f / -,^ xi yi(y2-l) X2 

xiT^ii2 = yi(yi - 1) - (yi 



dxi yi-2/2 X1-X2 yi-yi X1-X2'' 
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and we apply this result to combine the contribution for Z2 = 1 in the summation on the right hand 
side with the sym^ i term on the right hand side, to give 



yi-y2 oxi ~i\ J 



on the right hand side. Now, multiply on both sides by 2^^ ^ (2g-i)! ' 5^1) ^'^^ ^-PPly T, 

to obtain the result, from ([^01) and ([35b ). □ 

Lemma 17.51 is the final form of Theorem 13.71 In order to apply this result, we require a technical 
result about the invertibility of the partial differential operator A/^ . 

Proposition 7.6. For m > l,k > 2, the operator A/^ is invertible for formal power series in 
yi, . . .,ym in which every monomial has positive exponent for each of yi, . . .,ym- 

Proof Let A := Eni,...,n„>i "K.-.n^)!/?'- • "C'" and B := Eni,...,n™>i •ym'", and 

suppose that AkA = A^B. We prove that a(^ni,...,nm) = ^(ni,...,n„0 for all m, . . .,71^ > 1 by putting 
a partial order ^£ on the (ni, . . .,nm)'- we let (ni, . . .,nm)< be the vector of length m containing the 
Hi in weakly increasing order, and we define (ni, . . .,nm) -<£ {ii, ■ ■ ■■,im) if and only if (ni, . . .,nm)< 
precedes (ii, . . .,im)< in lexicographic order. 

To prove the result for (ni, . . -jUm), suppose that rij = maxjni, . . ., (make an arbitrary choice 
of i if there is more than one, equal, maximum element) , and equate coefficients of y"^ • ■ -y^^^^'^- ■ -y^ 
in A^A = A^B, to obtain 



n. 



(46) 



'■0'{ni,...,nm) + E ("-i — ^ + 1) a.(ni,...,nj-fc+l,...,ni+fc-l,...,n„i) 



1T'ib(ni,...,nm) + E jj^i, i^j - k + 1) 6(ni ,...,nj -fc+l,...,ni+fc-l,...,n„) • 

Tii >k 



Now consider any fixed linear extension of -<£, and note that, for any term in the summations 
in (H6]) . we have (ni, . . .,nj — k + 1, . . .,ni + k — 1, . . .,nm) -<t (^^l, • • -j^T-m)- The result follows 
from (I46p . by induction on the position in this linear extension. □ 



8. Proof of Fader's Intersection Number Conjecture for 2 and 3 parts, with 
comments about the general case of m parts 

8.1. Faber's Intersection Number Conjecture for two parts. In this section, we prove 
Faber's Conjecture for the case of two parts. It will be convenient to "smooth" the result to 
allow zeros, by applying the string equation. For cases of ([2]) when some di = 0, we can use the 
string equation to deduce a consistent value. For example, when n = 2, di = g, d2 = 0, the string 
equation gives {TgTo)^^^ = (rg_i)^^'^ = 1, which agrees with ([2]), so Faber's Conjecture for n = 2 
becomes 



(47) = p,,i^,;;^;_i)„ . + "2 = s, ^.a, > 0, ^ > 1. 



For the localization side, we have the following result. In the proof, we use the notation 
(48) Ym:=Yra{Ai), m>l, 

where Ym-, Ai are defined in (|43]) . (p4ll . respectively. 
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Theorem 8.1. If the Faber Conjecture is true for n = 2, then 

,3,, + ,,4, ,2 



V yi - ^2 (yi - y2 ivi -yi + 4yf / 



Proof From Corollary Elb) we have = Y.a,,a2>o,{-'^y~"'"'' {ra,Ta,Xg-a,-a,fg^^^t'\xi) 

a\+a2<g 

i\^'^\x2) + l^fc=o (~l)*'('^s-i-fc-^fc)g'^'^^2^ ^ '^'*) where we have used the symmetry of the Faber 



symbol in the first summation. Together with Theorem 15.4( a) .(b) and ()39p . this gives 



|2g 2 

^2(yi,y2,i) = E (2»-i)n [^''~'] E {ra.r,.)7''\{{2a, -lW,{uf-^+^ 



g>l ai,a2>0, j=l 

11+02=9 

t2g 



,2, 



Now, if the Faber Conjecture is true for n = 2, then from (j47p . we have 



^2(yi,y2,t) = 



2„ 



g>l \ ai,a2>0, 

\ai+a2=g / 

But Eai,a2>o, yi(n)2'*i+iy2(u)2"2+i = symi and from LemmaOwe conclude that 

From the proof of Lemma |7.3^ we have A\ = tyi/{l — yiAi), so routinely simplifying, we obtain 
^2(yi,y2,i) = Esymi 1 ' 



(yi -y2)(yi +y2-Bi) yi-y2 
^ yi-y2 (yi-y2)(y?-yii??)y' 



Now it is straightforward to verify that Esyrrii 17 w^l* = 0, and the result follows with 

yj - ylBl = yl - yl + ^y\ylt. □ 

For the degeneration side, we have the following result. 

Theorem 8.2. A3A2$2(yi, y2, = Esym^^i (Ag^i^t^f ^ + 3yf yai^f 



Proof. We begin by using ([HHI) to obtain A3T H2 = y\y2^ so, from ([55b ). we have T (a^i^f^) A3H2 



^1 afr) ^1^2 = (4(7 + l)!!y^^^^y2, where the second equality follows by induction. This gives 
A3T2 = sym,,^22^-ii|±il!:,r',2t^^ = sym,,y?y2tE3( 

q>l ^ ^ g>l ^ ^ ^ 



9>1 V - ^ g>i 



= 3Esymi_iy5'y2t-Bi 

Now, consider Lemma 17.51 with m = 2, and apply A3 to both sides, to obtain A3A2$2 = 
A3synn]^^^^^^^$i(yi, t) + A3T2. The result follows from Corollarv 17.41 and the expression for 
A3T2 above, since A3 and sym^^ ^ commute. □ 
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Now we compare the results from the localization and degeneration sides, to obtain a proof of 
Faber's Conjecture for two parts. 

Theorem 8.3. Faber's Intersection Number Conjecture is true for n = 2. 

Proof. By applying A3A2 to Theorem 18.11 and from Theorem 18.21 we routinely simplify to prove 
that A3A2^'2(yi, y2) and A3A2$2(yi5 2/2; (under the condition that the Faber Conjecture is true 

for n = 2) are both equal to Esymi^i ' (3yi - 2y2 - lOyfi + ^ylv2t + lQy\t^ - Sy\y2t^) . 

Thus we have proved that if the Faber Conjecture is true for n = 2, then A3A2^'2(?/i, 2/2, = 
A3A2$2(yi, 2/2) i)- Then Proposition 17.61 implies that ^'2 (2/1 > 2/2 , = ^2{yi,y2,'t), and the result 
follows from Lemma l7.2i □ 



8.2. Faber's Intersection Number Conjecture for three parts. The proof for three parts 
follows the steps and strategy of the proof for two parts, with no further technical difficulties. 
However, the full details of some of the expressions are somewhat longer, and we omit many below. 
For the localization side, we determine that, if Faber's Conjecture is true for up to 3 parts, then 

(49) ^-3(2/1,2/2,2/3,*) = iEsymi,2t^t(l + Sfi) 



dt ^ ^ ' {Y,^-Yi){Y,^-Yi) 

-iEsymi , ,t-^U (1 + B^') ^A,S^ 
' ''''' dt ^ ' ^2/1-2/2 Y^^-Yi 



where 



+iEss,m,,r=;|*^ (1 + Br*) , 

' dt ' (2/2 - 2/i)(2/3 - yi) 

+iEsymi l it (1 + 1) a + ^E sym^ 3* (l + -Bf ^) /5, 



2/3-2/2 ^ \Y^ - Y^ {Y^ - Y^)^ J 2/1-2/2 {Y^ - Y^f 

2/12/22/3 -AIY^Y2 + ^1^22/3 ^^2y3 



(2/2 - 2/3)(2/i - 2/2)^ (2/2 - 2/1)^(2/3 - 2/1) ' 

/? = {l-y,)Y,%Y, + 3- -AlYl 

(2/2 - 2/i)(2/3 - 2/1) 

This is a large expression for ^-3 , but the method of proof follows exactly that of Theorem 18. H and 
is routine: we apply Corollarv IS.ll fbl with m = 3, and parts (a)-(c) of Theorem 15.4^ to obtain an 
expression for A T3, and use a smoothing of Faber's Conjecture for three parts to account for parts 
that are zero. The above expression then follows from (I39p . 
For the degeneration side, we determine that 

(50) A2$3(2/i,2/2,2/3,i) = Esymi 22/i2/22/3t-Br^ + 3Esymi_22/i2/22/3*-Br^ 

,1c f yfys d y^ys d\ r^-u ( ^1^2 2/12/2 , ^2\ 

+iEsymi 1 1 — \ — t(l + ^1 ) ^„ AiY^^ . 

^ '' V2/1- 2/3^2/1 2/2-2/3 92/2/ V^i ^^2 yi-y2 J 

The method of proof of this result follows exactly that of Theorem 18.21 we apply Lemma 17.51 with 
m = 3, using the expression in Theorem 18. II for $2 = ^2 and the fact that TH3 = 2/12/22/3, from (136p . 
which implies that T3(?/i, 1/2, 2/3, *) = SEsym^^ 2 2/i2/22/3^^r^' giving the result. 

Now we compare the results from the localization and degeneration sides, to obtain a proof of 
Faber's Conjecture for three parts. 

Theorem 8.4. Faber's Intersection Number Conjecture is true for n = 3. 
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Proof. Applying A2 to (j49p . and from (j50p . with routine reductions (using Maple), we prove that 
^2^3(2/1, 2/2) ysi = ^2^3iyi,y2,y3,t), under the condition that the Faber Conjecture is true for 
n < 3. Then Proposition 17.61 imphes that 4'3(?/i, 7/2, 2/3, = ^3(yi> 2/2, 2/3, 0, and the result follows 
from Lemma 17.21 and Theorem 18.31 □ 



8.3. Intersection numbers with four or more parts. For the case of n parts, on the localization 

side, we need to determine A for which we need an expression for the double Hurwitz series 
HO. Exphcit expressions for the latter are known for n = 4 [GJV21 Cor. 5.7] and n = 5 [GJV2t 
Cor. 5.8], and with the help of Maple, we could in principle thus obtain expressions for ^4 and ^'5 
analogous to (|39|) . 

For the degeneration side, we apply Lemma |7.5| and note that is obtained recursively from 
^j, j < n, once we have H^, which is given explicitly for all n in (j36p . Thus we can obtain a 
rational expression for for any n, by using Maple to help with the size of the expressions. 

Together, via Lemma 17.2^ these would enable us to prove Faber's Conjecture for four and five 
parts. However, we are prevented from proving the result for larger values of n because we do 
not have explicit expressions for the double Hurwitz series H^, and we do not see how to obtain 
an explicit formula that holds for all n. In order to use our methodology to prove the result for 
arbitrary n, we would need to use our functional equations for the various tree series given in 
Theorem 14.41 and then use the Join-cut Equation for the double Hurwitz series. 

Appendix A. Proofs of Theorems 15.31 and 15.41 

In this Appendix we develop the substantial amount of material that is required to determine 
A for m = 1,2,3, and is not required elsewhere in the paper. A key ingredient is the sym- 
metrization of the double Hurwitz generating series. 

A.l. Preliminaries, (a) Completing the symmetrization on the localization side: In order to de- 

(i) i— — i 

termine A we have the following result, which together with Corollarv 15.11 completes the sym- 
metrization of Theorem 14.41 (the third form of the Localization Tree Theorem) . It requires the 
symmetrized series 

\ H^(xi,...,Xm,M;q) := r.mH'^{z,u;p,q), 
for m > 1, and the substitution operator 

(52) n-.qi^—-, i>l. 

11 

Corollary A.l. For m > 1, 

where, for j > I, 

/ Qk + 1 \ 

fc>0,ji,...,jfe>l, ^ •'^ ^ a=l 

io,.--,ifc>l, 
ioH \-ik=m 

, X- ij + ji + ---+jk)''-' f+'^jt, , , 

fc>Oji,...,jfc>l, ■ a=l-'''' 

21 H \-ik=m 
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Proof. The result follows by applying to (j28p Theorem 14.4( c) and (d), for m > 1, and using 
the properties of given in Lemmas 4.1-4.3 of |G JVn] . □ 

We shall determine A , m = 1,2,3, by applying Corollary lA.ll directly. The results that are 
needed for the series and its partial derivatives are given in the next two sections. 

(b) The symmetrized double Hurwitz series, genus 0: Now let Q{t) := ^j>i<ljt\ and v be the 
unique formal power series solution of the functional equation 

(53) t; = xe"'3M. 
Let 

(54) Vi:=v{xi), Qi:=Q{vi), n{t) := {1 - utQ' {t))~^ , m:=p.{vi). 
Then in |GJV2| . we proved that 

(55) xi/-H? = nQi, = log f ^^^^"j - «Qi - txQa, = ^(^, - 1) J] 

axi \Xi X2j .^^ l<i<3/* '"^ 

(c) Partial derivatives of the symmetrized double Hurwitz series: Differentiating (I53p gives 

(56) xi- — vi = vi^jLi, —vi=uv{ fii, 

oxi oqj 

and from (1551) and (1561) we obtain 



(57) T^H^ = — uv{iii - w^/X2 = symi 1 — ^ . 

oqj Vi -V2 Vi - V2 



For partial derivatives of in general, we have the following result. 
Lemma A.2. (a) For j > 1, = jvi- 

(b) For k >l,h,...,j,> 1, a^-^H? = 

Proof. Differentiating (|55p. we obtain 

-T^xi- — Hi = uQ [vi)— h uvi = uQ (vi)uvi ni + uvi = uviiii, 

oqj ox I Oqj 

where we have used ([56]) for the second equality. Dividing by xi and integrating, we obtain ^H]' = 

Jq^ uvifii^ = Jq^ uvi ^'^'"ii where we have used ([56]) to change variables for the second equality. 
Part (a) follows immediately. 

We prove part (b) by induction on k. For the base case, note that the result is true for k = 1, 
since this is equivalent to part (a) above. Now assume that the result holds for k — 1 > 1, and note 
that ([5U]) implies the operator identity fiivid/dvi = xid/dxi, so we have 



^9jV%i dqj^ \ dxij \ dvi 



.fe-i 



xi- 



k-2 o / „JiH \-jk-i 



d V d 



dxij dqj^ yji H h jfc-i j 

and part (b) follows from ([56]) and the operator identity. □ 
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(d) Polynomiality and the symmetrized double Hurwitz series: From Corollary I A. iT a) . (b), to eval- 
uate A we need to apply the substitution A to partial derivatives of the symmetrized double 
Hurwitz series H^, which we have shown above can be expressed in terms of Vi and fii. Thus define 

(58) Vi:=An Vi. 

In the following result, the action of the change of variables C, the second step in our fundamental 
transformation, is given for expressions in Vi. Note how indirectly we proceed in the proof, especially 
for part (a), as referred to in the discussion following (|33p . This result is the key to polynomiality 
on the localization side. 

Lemma A. 3. For i > 1, 

a) Cy(F.) = il^, b) CAJ]/x, = i^, c) C V.^ = yf{y. - l)r^^C. 

l-uyi 1-u dVi 1 - uyi dyi 

Proof. For part (a), the series w = w{x) defined in ([33k ) is the unique formal power series solution 
to w = xe^ , which we shall call the tree equation (see, e.g., |GJH Ex. 1.2.5]). Now Vi = V{xi), 
where, from (|53p . V = V{x) is the unique formal power series solution to 

(59) V ={l-u)-^xexp ^-n j = (1 " ^^)"^a;e-""'(^) , 

where the second equality follows from ([33h ). But the tree equation gives w{V) = Ve'^^'^\ and 
eliminating V between this equation and (j59p . we obtain (1 — u)w{V) = xe^^~'^^'^^^h Comparing 
this to the tree equation, we conclude that (1 — u)w{V{x)) = w{x), and by ([33b ). this implies 

(60) yiV) = 

1 - uyi 

where here yi = y{xi) is a series in Xj. Part (a) follows immediately. 
For part (b), from ([54p and ([33b ) we have 

J\\l ^i 



and part (b) follows immediately from part (a). 
For part (c), from ([35b ,). we have 

(61) = ymHy{V) - I) ^ 



■dV " " 'dy{Vr 

But, by differentiating ([5Up . we obtain 

dy{Vi) _ l-u _ y{Vif 
dyi {l-uyiY {l-u)yf' 

which implies C j/(Vj)^ dy{V) ^'^'^ P^^* ('^) follows immediately from ([UT[) . □ 

(e) Two results : In the proofs of Section IA.21 we make use of the identity 

^''^ jnir^^ ¥ - - ym-y{v,y 

whose proof follows from |GJ2| . and the fact (an easy induction) that 
^^^^ (l-uyi%) l-uyi (l - nyi) 
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A. 2. The proofs. Proofs of Theorem \5.3\f a) (m = l), and Theorem \5.4^ a): From Corollarv lA.ir b) 
with m = 1, Lemma lA.2r a) and (j58|) . we have 

(64) A/j-i = u-'^An i^H? = -u-^Anv{ = -u-^vl. 
Then from Corollary lA.lT a) with m = 1, we obtain 

i>i •'' i>i ^ ^ 

from (|33b ). But Lemma lA.Sf a) and (c) give 

C A if = -u-\l - „)■ ( Vl^-f)' ( - l) , 

V l-uyidyij \ I- uyi J 

and Theorem I5.3r a) (m = 1) follows immediately. Then T A ^j*'' = T u^^{l — u)*"^^ ( i-^yi sfi 
j-^^, and Theorem I5.4r a) follows immediately from (|63p . □ 

Proofs of Theorem \5.3\( a) (m = 2), and Theorem \5.4^ b): From Corollarv lA.ll fc) withm = 1, and ([6; 
we obtain 

1 J2 -ii+i 1 ^2 

(65) A5,„i(xi,n) = ^ . ^ . ^\ , ^A /,,,i(xi,n) = -n-^^ ^ 

and from Corollary lA.l( b) with m = 2, we obtain A fj^2 = "S*! + 'S'2, where 

d 

Si = n"^AJ7 j— H^, 52 = n^^symi ^ ^ Agj^^{x2,u) ^ j-^—^ — H?(xi,u). 
Cgj ^^^^ OQjOqji 

We can determine Si immediately from (j57|) . giving 5*1 = — u^^j sym^ 1 ^^-y^ ^ ^ determine 

.ji+i 

52, use LemmalAiSwith /c = 2 and ([65]), to obtain ^2 = -u'^j sym^ iVl {AVL fii) i,>i T^^Vn^/' 

. Adding 5i and ^2, and using ([62]), we get /,-2 = tx^ij symi,iy/y(yi)2 AO ^1. 

Then from Corollary lA.lf a) with m = 2, we obtain 



from ([33b ). Now Lemma |A]3]^a),(b),(c) give 



y2 - 2/1 V 1 - -uyi / V 1 - uyi 



and Theorem 15.3( a) (m = 2) follows immediately. Then we have 

y2 - yi K'i- - uyi dyi J 1 - uyi ' 
and Theorem 15. 4r b) follows immediately from (j63|) . □ 



TA^a -Tn (1 - n + sym^ ^ — 

' y2 - 2/1 V 1 - ^2/1 dyi J 



Outline of proofs of Theorem \5.3\( a) (m = 3), and Theorem \5.4^ c): The method of proof of these 
results follows those for the cases m = 1,2 above, with no further technical difficulties. We give 
only an outline. We first determine Afj^^ from Corollary lA.l( b) This requires A gj^2, which we 
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determine from Corollary I A. If c) . and the partial derivatives 

But rational expressions for these partials are routinely obtained, from Lemma lA.2r b) for H^, and 
by applying the chain rule and ([56]) to ([57|) and ([55]) . We then use Corollarv lA.lT a) with m = 3 to 
obtain an explicit expression for A ^3*^ and then apply C to prove Theorem IS-Sf a) (m = 3). Then 
Theorem 15.4( c) follows immediately. □ 
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Appendix B. Glossary of Notation 



If a symbol in column 1 has an argument, it appears as the first item of the entry in column 3. 
In column 2,"C" denotes "Corollary", "Cn" denotes "Conjecture", "D" denotes "Definition", "P" 
denotes "Proposition" "T" denotes "Theorem", "b" denotes "immediately before", "f" denotes 
"immediately following" and "I" denotes "Introduction to". 
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